Product except self

Prefix and suffix products, no division.

arrays prefix-sum

Implement `product_except_self(nums: list[int]) -> list[int]`.

Do not use division. O(n) time, O(1) extra space (output array doesn't count).

Constraints

2 ≤ len(nums) ≤ 10^5

Example

>>> product_except_self([1,2,3,4])
[24,12,8,6]

25 points ~20 min

Recent Submissions

No submissions yet — hit Run Tests to try!

Hints

Pass left-to-right for prefix products; pass right-to-left for suffix products.

Test Results

Press Ctrl+Enter or click Run Tests to execute your code.