product-of-array-except-self

Author: sooooo-an

product-of-array-except-self/sooooo-an.ts

@@ -0,0 +1,18 @@
+function productExceptSelf(nums: number[]): number[] {
+  const results = [];
+
+  let left = 1;
+  let right = 1;
+
+  for (let i = 0; i < nums.length; i++) {
+    results[i] = left;
+    left *= nums[i];
+  }
+
+  for (let i = nums.length - 1; i >= 0; i--) {
+    results[i] *= right;
+    right *= nums[i];
+  }
+
+  return results;
+}