solve: product of array except self

Author: 김가은

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

@@ -0,0 +1,18 @@
+class Solution:
+    # time complexity: O(n)
+    def productExceptSelf(self, nums: List[int]) -> List[int]:
+        n = len(nums)
+        answer = [1] * n
+
+        prefix = 1
+        for i in range(n):
+            answer[i] = prefix
+            prefix *= nums[i]
+
+        suffix = 1
+        for i in range(n-1, -1, -1):
+            answer[i] *= suffix
+            suffix *= nums[i]
+
+        return answer
+