ALG-M004MediumPrefix/Suffix
Product of Other Positions
Return an array where result[i] equals the product of all input values except numbers[i]. Use exact integer arithmetic, including zeros.
Contract
input numbers: integer[]
return integer[]
Constraints
- • 1 <= length <= 1000
- • The resulting values fit supported integers
Examples
Example 1
numbers = [1, 2, 3, 4]
→ [24, 12, 8, 6]
Example 2
numbers = [0, 2, 3]
→ [6, 0, 0]
5 judge tests (2 shown above). Target complexity: O(n).