feat: add product of array except self solution

Author: mangodm-web

product-of-array-except-self/mangodm-web.py

@@ -0,0 +1,19 @@
+from typing import List
+
+
+class Solution:
+    def productExceptSelf(self, nums: List[int]) -> List[int]:
+        result = []
+
+        product = 1
+        for i in range(len(nums)):
+            result.append(product)
+            product *= nums[i]
+
+        product = 1
+
+        for i in range(len(nums) - 1, -1, -1):
+            result[i] *= product
+            product *= nums[i]
+
+        return result