From af1086c9e82a4ddb8dcd7a96d75cbf5fcebe799b Mon Sep 17 00:00:00 2001
From: Shahriar Shatil <52494840+ShatilKhan@users.noreply.github.com>
Date: Fri, 15 Mar 2024 23:28:36 +0600
Subject: [PATCH] Time: 160 ms (82.64%) | Memory: 25 MB (11.12%) - LeetSync

---
 .../product-of-array-except-self.py              | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 238-product-of-array-except-self/product-of-array-except-self.py

diff --git a/238-product-of-array-except-self/product-of-array-except-self.py b/238-product-of-array-except-self/product-of-array-except-self.py
new file mode 100644
index 0000000..91f41a3
--- /dev/null
+++ b/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
\ No newline at end of file