From 1c88a3239d7c7fec10583e49fe7063fe8a72b725 Mon Sep 17 00:00:00 2001 From: Ruslan Serebriakov Date: Tue, 21 May 2024 11:38:57 +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..22e84e8 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_products = [1] * n + right_products = [1] * n + + for i in range(1, n): + left_products[i] = left_products[i - 1] * nums[i - 1] + + for i in range(n - 2, -1, -1): + right_products[i] = right_products[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_products[i] * right_products[i] + return result # Test the function with the example input