Capital One

Sawtooth (Alternating Parity) Subarray Count

Members only

Count contiguous subarrays whose elements alternate parity (even-odd-even-... or odd-even-odd-...). Single-element subarrays always count. A brute-force O(n²) solution times out on the hidden tests.