Product of Array Except Self — Medium Coding Interview Question

Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. You must solve it without division and in O(n) time.

Example

Input: nums = [1,2,3,4]

Output: [24,12,8,6]

Constraints

• 2 ≤ nums.length ≤ 10⁵
• -30 ≤ nums[i] ≤ 30

Topics & Companies

Topics: arrays

Asked by: Amazon, Google, Meta, Microsoft, Apple, Bloomberg, Adobe

Optimal Solution Complexity

Time complexity: O(n). Space complexity: O(1) excluding output.

Practice more

• All DSA Problems
• DSA Patterns