238. Product of Array Except self(자신을 제외한 배열의 곱)

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        out = []
        p = 1
        
        for i in range(len(nums) - 1):
            out.append(p)
            p *= nums[i]
            
        p = 1
        for i in range(len(nums) - 1, -1, -1):
            out[i] *= p
            p *= nums[i]
            
        return out