139th Commit

package.json

@@ -4,7 +4,8 @@
   "scripts": {
     "lint": "biome check --apply ./",
     "check": "tsc --noEmit",
-    "test": "vitest --dir src --run"
+    "test": "vitest run",
+    "bench": "vitest bench --run"
   },
   "devDependencies": {
     "@biomejs/biome": "^1.7.3",

src/page-4/345. Reverse Vowels of a String/reverseVowels.bench.ts

@@ -0,0 +1,16 @@
+import { bench } from 'vitest';
+
+import { reverseVowels, reverseVowels2 } from './reverseVowels';
+
+describe('345. Reverse Vowels of a String', () => {
+  // fastest
+  bench('reverseVowels', () => {
+    reverseVowels('hello');
+    reverseVowels('leetcode');
+  });
+
+  bench('reverseVowels2', () => {
+    reverseVowels2('hello');
+    reverseVowels2('leetcode');
+  });
+});

src/page-4/345. Reverse Vowels of a String/reverseVowels.test.ts

@@ -0,0 +1,13 @@
+import { reverseVowels, reverseVowels2 } from './reverseVowels';
+
+describe('345. Reverse Vowels of a String', () => {
+  test('reverseVowels', () => {
+    expect(reverseVowels('hello')).toBe('holle');
+    expect(reverseVowels('leetcode')).toBe('leotcede');
+  });
+
+  test('reverseVowels2', () => {
+    expect(reverseVowels2('hello')).toBe('holle');
+    expect(reverseVowels2('leetcode')).toBe('leotcede');
+  });
+});

src/page-4/345. Reverse Vowels of a String/reverseVowels.ts

@@ -1,5 +1,8 @@
 type ReverseVowels = (s: string) => string;
 
+/**
+ * Accepted
+ */
 export const reverseVowels: ReverseVowels = (s) => {
   // Helper function to check if a character is a vowel
   function isVowel(char: string): boolean {
@@ -34,3 +37,40 @@ export const reverseVowels: ReverseVowels = (s) => {
   // Convert the array back to a string and return it
   return chars.join('');
 };
+
+/**
+ * Accepted
+ */
+export const reverseVowels2: ReverseVowels = (s) => {
+  // Helper function to check if a character is a vowel
+  function isVowel(char: string): boolean {
+    return 'aeiouAEIOU'.includes(char);
+  }
+
+  // Extract all vowels from the string
+  const vowels: string[] = [];
+
+  for (const char of s) {
+    if (isVowel(char)) vowels.push(char);
+  }
+
+  // Reverse the list of vowels
+  vowels.reverse();
+
+  // Reconstruct the string, replacing vowels with reversed vowels
+  const result: string[] = [];
+
+  let vowelIndex = 0;
+
+  for (const char of s) {
+    if (isVowel(char)) {
+      result.push(vowels[vowelIndex]);
+      vowelIndex += 1;
+    } else {
+      result.push(char);
+    }
+  }
+
+  // Convert the array back to a string and return it
+  return result.join('');
+};