Time: 160 ms (82.64%) | Memory: 25 MB (11.12%) - LeetSync

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

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