From 64c7cf9298e3e3c77d0598cc68cfefbd71d847c3 Mon Sep 17 00:00:00 2001 From: Prad Nukala Date: Tue, 18 Aug 2026 14:50:51 -0400 Subject: [PATCH] feat(problems): implement product of array except self solution --- .../Array/238.product-of-array-except-self.js | 19 ++++++++++++++++--- 1 file changed, 16 insertions(+), 3 deletions(-) diff --git a/work/Medium/Array/238.product-of-array-except-self.js b/work/Medium/Array/238.product-of-array-except-self.js index 0511844..10a834d 100644 --- a/work/Medium/Array/238.product-of-array-except-self.js +++ b/work/Medium/Array/238.product-of-array-except-self.js @@ -46,9 +46,22 @@ */ /** - * @param {number[]} _nums + * @param {number[]} nums * @return {number[]} */ -var productExceptSelf = function(_nums - +var productExceptSelf = function(nums) { + const n = nums.length; + const answer = new Array(n).fill(1); + const rightArr = new Array(n).fill(1); + + for (let i = 1; i < n; i++) { + answer[i] = nums[i - 1] * answer[i - 1]; + } + for (let i = n - 2; i >= 0; i--) { + rightArr[i] = nums[i + 1] * rightArr[i + 1]; + } + for (let i = 0; i < n; i++) { + answer[i] *= rightArr[i]; + } + return answer; };