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