961. N-Repeated Element in Size 2N Array

An array of length 2N holds N+1 distinct values — one repeated exactly N times, the other N each appearing once. Find the repeated value. The clean observation: the only value that can appear twice…