CodingReported in a candidate post, May 2018
First missing positive number in O(n) time and O(1) space
Filed under Citi
The question
Given an array, find the first missing positive integer in linear time using constant extra space.
No write-up yet. Related questions below have one.
Related Citi questions
Collected from public candidate posts and coding forums. Updated Nov 2026.