Flip and Slide — Solution & Editorial

Back to the Problem

Coin-turning games decompose: the whole position's Grundy value is the XOR of single-heads-coin games. A heads at 0-indexed position i has Grundy value i, so XOR the indices (0-based) of all heads.

Complexity: O(N)