From 33af13cb501d12dbb21b161178eaf175cb668f08 Mon Sep 17 00:00:00 2001
From: izatwin <izatwin@cheezers.org>
Date: Sun, 4 Aug 2024 21:02:39 -0400
Subject: [PATCH] 238 Product of Array except itself

---
 .../solution.py                                | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 medium/238 Product of Array Except Self/solution.py

diff --git a/medium/238 Product of Array Except Self/solution.py b/medium/238 Product of Array Except Self/solution.py
new file mode 100644
index 0000000..f24abaa
--- /dev/null
+++ b/medium/238 Product of Array Except Self/solution.py	
@@ -0,0 +1,18 @@
+class Solution:
+    def productExceptSelf(self, nums: list[int]) -> list[int]:
+        ans = [1] * len(nums)
+        curr = 1
+        for i in range(len(nums)):
+            ans[i] *= curr
+            curr *= nums[i]
+
+        curr = 1
+        for i in range(len(nums) - 1, -1, -1):
+            ans[i] *= curr
+            curr *= nums[i]
+        return ans
+
+if __name__ == "__main__":
+    test = Solution()
+
+    print(test.productExceptSelf([-1,1,0,-3,3]))
\ No newline at end of file