Product of Array Except Self

Medium

Given an integer array nums, return an array answer where answer[i] is the product of all elements except nums[i]. Do it 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^5
• Product fits in 32-bit integer.