Leetcode 3151. Special Array I

Check whether every adjacent pair in the integer array has opposite parity (one even, one odd). Return true if all neighboring elements alternate in parity (single-element arrays count as true), otherwise return false.