LeetCode 238 - 2022.03.28 solution

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        """

        [4, 7, 3]
        [1, 4, 28] <-- left
        [21, 3, 1] <-- right products
        []
        """
        left_products = [1]
        for i in range(1, len(nums)):
            left_products.append(left_products[i-1] * nums[i-1])

        right_product = nums[-1]
        for i in range(len(nums)-2, -1, -1):
            left_products[i] *= right_product
            right_product *= nums[i]
        return left_products