added piscina & productExceptSelf & findMaxAverage

Author: shkvik

package-lock.json

@@ -40,6 +40,7 @@
     "@types/cli-progress": "^3.11.6",
     "@types/workerpool": "^6.4.7",
     "cli-progress": "^3.12.0",
+    "piscina": "^4.9.2",
     "reflect-metadata": "^0.2.2",
     "workerpool": "^9.1.3"
   }

package.json

@@ -1,21 +1,16 @@
 function productExceptSelf(nums: number[]): number[] {
-  const length = nums.length;
-  const result = new Array(length).fill(1);
-
-  let prefix = 1;
-  for (let i = 0; i < length; i++) {
-    result[i] = prefix;
-    prefix *= nums[i];
+  const answer = new Array<number>(nums.length);
+  answer[0] = 1;
+  for (let i = 1; i < nums.length; i++) {
+    answer[i] = answer[i - 1] * nums[i - 1];
   }
-
-  let postfix = 1;
-  for (let i = length - 1; i >= 0; i--) {
-    result[i] *= postfix;
-    postfix *= nums[i];
+  let right = 1;
+  for (let i = nums.length - 1; i > -1; i--) {
+    answer[i] = answer[i] * right;
+    right *= nums[i];
   }
-
-  return result;
-}
+  return answer;
+};
 
 
 export function productExceptSelfDBG(){

src/array/prefix_sum/product-except-self.ts

@@ -0,0 +1,14 @@
+function findMaxAverage(nums: number[], k: number): number {
+  let windowSum = 0;
+
+  for (let i = 0; i < k; ++i) {
+    windowSum += nums[i]
+  }
+  let pos1 = 0, highestSum = windowSum;
+
+  for (let i = k; i < nums.length; ++i) {
+    windowSum = windowSum - nums[pos1++] + nums[i]
+    highestSum = Math.max(highestSum, windowSum)
+  }
+  return highestSum / k
+};

src/array/sliding_window/find-max-average.ts

@@ -1,17 +1 @@
-// 3 = 9 sec
-
-
-async function rateLimiter(str: string[], time: number) {
-  for (let i = 0; i < str.length; i++) {
-    await new Promise(res => setTimeout(res, time));
-    console.log(str[i]);
-  }
-}
-
-const strs = [
-  'one',
-  'two',
-  'three',
-]
-
-rateLimiter(strs, 3000);
+console.log()