Find repeating elements in O(n) and constant space
Filed under 1mg
The question
Given an array of n elements containing numbers from 0 to n-1, find all repeating numbers in O(n) time and using only constant auxiliary space.
No write-up yet. Related questions below have one.
Related 1mg questions
Collected from public candidate posts and coding forums. Updated Nov 2026.