Flips to Alternate — Solution & Editorial

Back to the Problem

Only two alternating targets exist: 0101... and 1010.... Count mismatches against one; the other costs |S| minus that. Take the minimum.

Complexity: O(|S|)

Watch out: Greedy local fixes can get stuck — comparing against both global patterns cannot.