Find the duplicate number in an array with one repeated element
Filed under Schlumberger
The question
Given a list of array elements with all unique elements except for one element which appears twice, find that duplicate number in O(1) space complexity and O(n) time complexity.
No write-up yet. Related questions below have one.
Related Schlumberger questions
Collected from public candidate posts and coding forums. Updated Nov 2026.