Product of Array Except Self

Given an integer array nums, print an array answer where answer[i] is the product of all elements of nums except nums[i]. You must not use division and the solution must run in O(n).

2 <= n <= 10^5 -30 <= nums[i] <= 30 The product of any prefix or suffix fits in a 32-bit integer