Product of everything else
Mediumarrayprefix sums
Return an array answer where answer[i] is the product of all elements of nums except nums[i].
Do it in O(n) and without division.
Example 1
Input: nums = [1,2,3,4] Output: [24,12,8,6]
Example 2
Input: nums = [-1,1,0,-3,3] Output: [0,0,9,0,0]
Constraints
- 2 ≤ nums.length ≤ 10⁵
- -30 ≤ nums[i] ≤ 30
- Every answer fits in a 32-bit integer
Submit checks your solution against 8 tests, including hidden ones.
/**
* @param {int[]} nums
* @return {int[]}
*/
function productExceptSelf(nums) {
}