✨ [424] Longest Repeating Character Replacement

Author: enkr1

424/my_solution.js

@@ -0,0 +1,28 @@
+const characterReplacement = (s, k) => {
+  let max = 0, char = s.split("");
+
+  // loop thru the char, to move expand it by k if NOT the same (then decrease the tmpK)
+
+  for (let i = 0; i < char.length; i++) {
+    for (let j = i + 1; j < char.length; j++) {
+      let count = 0, tmpK = k;
+      // clean up
+      if (char[i] !== char[j]) {
+        if (tmpK > 0) {
+          // increase count by 1 when same or k > 0 & not the same
+          tmpK--;
+          count++;
+        } else { // stop when diff and k == 0
+          continue;
+        }
+      } else {
+        count++;
+      }
+
+      // get max from count and max
+      max = Math.max(max, count);
+    }
+  }
+
+  return max;
+}

424/solution.js

@@ -45,6 +45,7 @@
 - [371. Sum of Two Integers](./371/)
 - [338. Counting Bits](./338/)
 - [394. Decode String](./394/)
+- [424. Longest Repeating Character Replacement](./424/)
 
 ---
 
@@ -78,5 +79,5 @@ Batch create in bash
 TODO: Add to TOC!
 -->
 ```ssh
-chapter=49 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=424 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```