Problem 3152 · Medium

Special Array II

Count adjacent same-parity pairs with a prefix count, so each query is answered by comparing two prefix values.

Open the interactive visualisation