product of array except self solution

Author: yayyz

product-of-array-except-self/yayyz.py

@@ -0,0 +1,16 @@
+class Solution:
+    # prefix, postfix probelm :(
+    def productExceptSelf(self, nums: List[int]) -> List[int]:
+        output = [1] * len(nums)
+
+        prefix = 1
+        for i in range(len(nums)):
+            output[i] = prefix
+            prefix *= nums[i]
+
+        postfix = 1
+        for i in range(len(nums) -1, -1, -1):
+            output[i] *= postfix
+            postfix *= nums[i]
+
+        return output