Product Array Without Division

MediumPython

Problem

Given an integer array, construct a new array where res[i] is the product of all elements except arr[i] without using division.

Implement product_except_self(arr). Return an array of the same length. The solution should run in O(n) time and use O(1) auxiliary space, excluding the output array. Handle zero and negative values correctly.

Constraints

2 <= len(arr) <= 5000
-30 <= arr[i] <= 30
Division may not be used
Return a new array and do not modify arr

Function Signature

def product_except_self(arr):

CodePython 3

You need to log in / sign up to run or submit.Ln 2

Run your code to see test output here.