Status: IN
In a 2n-length array where one value repeats n times, the pigeonhole principle guarantees a duplicate is found within the first n+1 elements during a linear scan.
Source: entries/2026/06/06/n-repeated-element-in-size-2n-array-solution.md
JSON