From 2123f25dad3219b007a0d82260516c2be04461c6 Mon Sep 17 00:00:00 2001 From: Rodolfo P A <6721075+rodoufu@users.noreply.github.com> Date: Tue, 7 Jul 2026 10:47:46 -0300 Subject: [PATCH] Create product-of-array-except-self.py --- leetCode/array/product-of-array-except-self.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 leetCode/array/product-of-array-except-self.py diff --git a/leetCode/array/product-of-array-except-self.py b/leetCode/array/product-of-array-except-self.py new file mode 100644 index 0000000..8168d41 --- /dev/null +++ b/leetCode/array/product-of-array-except-self.py @@ -0,0 +1,16 @@ +# https://leetcode.com/problems/product-of-array-except-self/ +class Solution: + def productExceptSelf(self, nums: List[int]) -> List[int]: + prefix = [1] * (len(nums) + 2) + sufix = [1] * (len(nums) + 2) + + for i in range(len(nums)): + prefix[i] = prefix[i - 1] * nums[i] + + for i in range(len(nums) - 1, 0, -1): + sufix[i] = sufix[i + 1] * nums[i] + + # print(f"prefix: {prefix}") + # print(f"sufix: {sufix}") + + return [prefix[i - 1] * sufix[i + 1] for i in range(len(nums))]