longest-repeating-character-replacement sol (py)

Author: hi-rachel

longest-repeating-character-replacement/hi-rachel.py

@@ -44,3 +44,25 @@ def characterReplacement(self, s: str, k: int) -> int:
             max_len = max(max_len, right - left + 1)
 
         return max_len
+
+
+from collections import Counter
+
+class Solution:
+    def characterReplacement(self, s: str, k: int) -> int:
+        count = Counter()
+        l = 0
+        max_freq = 0
+        max_length = 0
+
+        for r, ch in enumerate(s):
+            count[ch] += 1
+            max_freq = max(max_freq, count[ch])
+
+            if (r - l + 1) - max_freq > k:
+                count[s[l]] -= 1
+                l += 1
+            
+            max_length = max(max_length, r - l + 1)
+
+        return max_length