Get the products of a list excluding the current element

getproducts_on.py

#!/usr/bin/python3

def getProducts(values):
  """ Return an array where each index is the product of all other values, runs in O(N) time """
  left = []
  leftProduct = 1
  right = []
  rightProduct = 1
  for i in range(len(values)):
    left.append(leftProduct)
    leftProduct *= values[i]
    right.append(rightProduct)
    rightProduct *= values[-1 - i]
  return [l * r for l, r in zip(left, reversed(right))]

getproducts_oneliner.py

#!/usr/bin/python3

# This is a one-liner that computes an array were each index is the product of all other values, runs in O(N^2) time
getProducts = lambda v: [reduce(lambda x,y: x*y, [val for i, val in enumerate(v) if i != t]) for t in range(len(v))]