Product of Array Except Self · Coding Interview Practice

Product of Array Except SelfReturn an array such that each element is the product of all other elements. You may not use division.Constraints

2 <= nums.length <= 10^5

The product of any prefix or suffix fits in a 32-bit integer

Run in O(n) time without using division

Examples

Input: nums = [1,2,3,4] Output: [24,12,8,6]

Input: nums = [-1,1,0,-3,3] Output: [0,0,9,0,0]

LetsDiscuss

Loading your session…