First Missing Integer

Given an unsorted integer array, find the first missing positive integer.

Example:

Given [1,2,0] return 3,

[3,4,-1,1] return 2,

[-8, -7, -6] returns 1

Your algorithm should run in O(n) time and use constant space.

Interview Code Editor
Hints
  • Hint 1
  • Solution Approach
  • Complete Solution
8828 successful submissions.
Asked In:
  • Model N
  • InMobi
Click here to jump start your coding interview preparation