Product Array Except Self
Lição 2 de 3 do curso Desafios de Programação para Entrevistas - Pacote IX da Coddy.
Desafio
MédioEscreva uma função chamada productExceptSelf que, dado um array nums de n inteiros onde n > 1, retorne um array de saída tal que output[i] seja igual ao produto de todos os elementos de nums exceto nums[i].
Por exemplo,
Entrada: [1,2,3,4]
Saída: [24,12,8,6]
Restrições:
- É garantido que o produto dos elementos de qualquer prefixo ou sufixo do array (incluindo o array inteiro) cabe em um inteiro de 32 bits.
- Resolva sem usar divisão e em O(n).
Experimente você mesmo
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// Escreva o código aqui
}