Create 2379. Minimum Recolors to Get K Consecutive Black Blocks (#734)

Author: Chayandas07

2379. Minimum Recolors to Get K Consecutive Black Blocks

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int minimumRecolors(string s, int k) {
+        const int n = s.size();
+        // if (k > n) return -1;
+        int w = 0;
+        for (int i = 0; i < k; ++i)
+            w += s[i] == 'W';
+        int minw = w;
+        for (int i = k; i < n; ++i) {
+            w += s[i] == 'W';
+            w -= s[i - k] == 'W';
+            minw = min(minw, w);
+            // if (minw == 0) return 0;
+        }
+        return minw;
+    }
+};