Even-Sum Pairs — Solution & Editorial

Back to the Problem

A sum is even iff the parities match: C(evens, 2) + C(odds, 2).

Complexity: O(N)