← Questions

Find the duplicate number

0
CognitionCodingLast asked Oct 2024

A list holds N+1 integers, each between 1 and N, so at least one value repeats. Return any one repeated value. You may not modify the list and may use only constant extra space, which rules out sorting and hash sets.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding