← Questions

Range queries: is the subarray parity-alternating

0
GoogleCodingLast asked Jan 2026

Call an array special when every pair of neighbouring elements has different parity (one odd, one even). Given an integer array and many queries [from, to], answer for each query whether that subarray is special. Precompute so each query takes constant time.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding