238. Product-of-Array-Except-Self

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n = len(nums)
        dp = [1] * n
        leftProduct = 1
        for i in range(n):
            dp[i] = leftProduct
            leftProduct *= nums[i]
        rightProduct = 1
        for i in range(n-1,-1,-1):
            dp[i] *= rightProduct
            rightProduct *= nums[i]
        
        return dp