← NiCE questions

Find duplicates in O(n) time and O(1) extra space

Filed under NiCE · Also reported at TomTom

The question

Given an array, find all duplicate elements in linear time complexity and constant extra space.

No write-up yet. Related questions below have one.

Related NiCE questions

Collected from public candidate posts and coding forums. Updated Nov 2026.