added reverse-vowels

Author: shkvik

src/array/two_pointers/reverse-vowels.ts

@@ -0,0 +1,17 @@
+const reverseVowels = (s: string) => {
+  const vowelSet = new Set<string>([
+    'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U',
+  ])
+  const str = Array.from(s);
+  let l = 0;
+  let r = s.length - 1;
+
+  while (l < r) {
+    while (!vowelSet.has(str[l]) && l < r) l++;
+    while (!vowelSet.has(str[r]) && l < r) r--;
+    if (l < r) {
+      [str[l++], str[r--]] = [str[r], str[l]]
+    }
+  }
+  return str.join('')
+};

src/main.ts

@@ -1,26 +1,17 @@
-import { minGroupsDBG } from "./array/intervals/min-groups";
-import { isReflectedDBG } from "./array/hash_table/is-reflected";
-import { Heap } from "./heap/utilities/heap";
+// 3 = 9 sec
 
 
-function maxSlidingWindow(nums: number[], k: number): number[] {
-  const heap = new Heap<[number, number]>((a, b) => a[0] > b[0]);
-  const result: number[] = [];
-
-  for (let i = 0; i < k; i++) {
-    heap.push([nums[i], i]);
-  }
-
-  for (let i = k - 1; i < nums.length; i++) {
-    heap.push([nums[i], i]);
-    while (heap.top()[1] < i - k + 1) {
-      heap.pop();
-    }
-    result.push(heap.top()[0]);
+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]);
   }
-  return result;
 }
-//test
-const nums = [1,-1], k = 1;
 
-console.log(maxSlidingWindow(nums, k));
+const strs = [
+  'one',
+  'two',
+  'three',
+]
+
+rateLimiter(strs, 3000);