Merge pull request #2871 from Dhyan-P-Shetty/main

Create: minimum-number-of-flips-to-make-the-binary-string-alternating.py

Author: Dhyan-P-Shetty

python/1888-minimum-number-of-flips-to-make-the-binary-string-alternating.py

@@ -0,0 +1,27 @@
+class Solution:
+    def minFlips(self, s: str) -> int:
+        n = len(s)
+        s = s + s
+        alt1, alt2 = "", ""
+
+        for i in range(len(s)):
+            alt1 += "0" if i % 2 == 0 else "1"
+            alt2 += "1" if i % 2 == 0 else "0"
+
+        res = float('inf')
+        diff1, diff2 = 0, 0
+        l = 0
+        for r in range(len(s)):
+            if s[r] != alt1[r]:
+                diff1 += 1
+            if s[r] != alt2[r]:
+                diff2 += 1
+            if (r - l + 1) > n:
+                if s[l] != alt1[l]:
+                    diff1 -= 1
+                if s[l] != alt2[l]:
+                    diff2 -= 1
+                l += 1
+            if (r - l + 1) == n:
+                res = min(res, diff1, diff2)
+        return res