Menu
Coddy logo textTech

Product Array Except Self

Lección 2 de 3 del curso Desafíos de programación para entrevistas - Pack IX de Coddy.

challenge icon

Desafío

Intermedio

Escribe una función llamada productExceptSelf que, dado un arreglo nums de n enteros donde n > 1, devuelva un arreglo de salida tal que output[i] sea igual al producto de todos los elementos de nums excepto nums[i].

Por ejemplo,

Entrada: [1,2,3,4]
Salida: [24,12,8,6]

Restricciones:

  • Se garantiza que el producto de los elementos de cualquier prefijo o sufijo del arreglo (incluyendo el arreglo completo) cabe en un entero de 32 bits.
  • Resuélvelo sin usar la división y en O(n).

Pruébalo tú mismo

int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
    // Escribe el código aquí
}

Todas las lecciones de Desafíos de programación para entrevistas - Pack IX

1Challenges

Rotate ArrayProduct Array Except SelfMaximum Sum Circular Subarray