Mar 08

Author: siddydutta

2025-03-March-LeetCoding-Challenge/Minimum Recolors to Get K Consecutive Black Blocks.py

@@ -0,0 +1,23 @@
+class Solution:
+    def minimumRecolors(self, blocks: str, k: int) -> int:
+        black, max_black = 0, 0
+        for idx in range(len(blocks)):
+            black += blocks[idx] == 'B'
+            if idx >= k:
+                black -= blocks[idx-k] == 'B'
+            max_black = max(max_black, black)
+        return k - max_black
+
+
+def main():
+    blocks = 'WBBWWBBWBW'
+    k = 7
+    assert Solution().minimumRecolors(blocks, k) == 3
+
+    blocks = 'WBWBBBW'
+    k = 2
+    assert Solution().minimumRecolors(blocks, k) == 0
+
+
+if __name__ == '__main__':
+    main()

2025-03-March-LeetCoding-Challenge/README.md

@@ -11,7 +11,7 @@
 | March 05 | [2579. Count Total Number of Colored Cells](https://leetcode.com/problems/count-total-number-of-colored-cells/) | Medium | Solved |
 | March 06 | [2965. Find Missing and Repeated Values](https://leetcode.com/problems/find-missing-and-repeated-values/) | Easy | Solved |
 | March 07 | [2523. Closest Prime Numbers in Range](https://leetcode.com/problems/closest-prime-numbers-in-range/) | Medium | Unsolved |
-| March 08 | []() |  |  |
+| March 08 | [2379. Minimum Recolors to Get K Consecutive Black Blocks](https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/) | Easy | Solved |
 | March 09 | []() |  |  |
 | March 10 | []() |  |  |
 | March 11 | []() |  |  |
@@ -40,6 +40,6 @@
 ## Summary
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
-| Easy   | 3 | 3 | 0 |
+| Easy   | 4 | 4 | 0 |
 | Medium | 4 | 3 | 1 |
 | Hard   | 0 | 0 | 0 |