22. Product of Array Except Self
Return an array where answer[i] is the product of every value in nums except nums[i].
Solve it in O(n) time without using 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:
1 <= nums.length <= 10^5