From 96fe6157332336c75a2b2dcf2f3287d167051509 Mon Sep 17 00:00:00 2001 From: Ruslan Serebriakov Date: Tue, 21 May 2024 11:26:08 +0100 Subject: [PATCH] Fixes #1 --- product_of_array_except_self.py | 15 +++++++++++---- 1 file changed, 11 insertions(+), 4 deletions(-) diff --git a/product_of_array_except_self.py b/product_of_array_except_self.py index 7cec5f2..df0c05e 100644 --- a/product_of_array_except_self.py +++ b/product_of_array_except_self.py @@ -2,11 +2,18 @@ def product_except_self(nums): n = len(nums) result = [1] * n + left_product = [1] * n + right_product = [1] * n + + for i in range(1, n): + left_product[i] = left_product[i - 1] * nums[i - 1] + + for i in range(n - 2, -1, -1): + right_product[i] = right_product[i + 1] * nums[i + 1] + for i in range(n): - for j in range(n): - if i != j: - result[i] *= nums[j] - + result[i] = left_product[i] * right_product[i] + return result # Test the function with the example input