Product Array Without Division | Dataford Interview Questions

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):

Your question is Product Array Without Division. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

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

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):

Your question is Product Array Without Division. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.