โ† Citi questions
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.