Create: 1888-minimum-number-of-flips-to-make-the-binary-string-altern…

…ating.ts
Vedantsahai18 · Mar 8, 2023 · d9f208b · d9f208b
1 parent 788a95f
commit d9f208b
Showing 1 changed file with 30 additions and 0 deletions.
diff --git a/typescript/1888-minimum-number-of-flips-to-make-the-binary-string-alternating.ts b/typescript/1888-minimum-number-of-flips-to-make-the-binary-string-alternating.ts
@@ -0,0 +1,30 @@
+function minFlips(s: string): number {
+    if (!s || s.length < 1) return 0;
+
+    const initialLen = s.length;
+    if (initialLen % 2 === 1) s += s;
+
+    let evenCmp = 0;
+    let oddCmp = 0;
+    let result = Infinity;
+    let end = 0;
+    let start = 0;
+
+    while (end < s.length) {
+        if (end % 2 !== Number(s[end])) evenCmp++;
+        if ((end % 2 ^ 1) !== Number(s[end])) oddCmp++;
+
+        if (end >= initialLen) {
+            if (start % 2 !== Number(s[start])) evenCmp--;
+            if ((start % 2 ^ 1) !== Number(s[start])) oddCmp--;
+            start++;
+        }
+
+        if (end >= initialLen - 1) {
+            result = Math.min(evenCmp, oddCmp, result);
+        }
+        end++;
+    }
+
+    return result;
+}