product_of_array_except_self.py

def product(arr):
    prods = [1] * len(arr)

    temp = 1

    for i in range(len(arr)):
        prods[i] = temp
        temp = temp * prods[i]

    temp = 1

    for i in reversed(range(len(arr))):
        prods[i] = prods[i] * temp
        temp = temp * arr[i]
    
    return temp