Search⌘ K
AI Features

Problem: First Missing Positive

Explore how to identify the smallest missing positive integer in an unsorted integer array efficiently. Learn to implement a cyclic sort technique that rearranges elements in-place, achieving linear time and constant space complexity. Understand step-by-step how this method leverages the array as its own hash map to solve the problem.

Statement

Given an unsorted integer array nums, find and return the smallest positive integer that is not present in nums.

Your solution must run in O(n)O(n) time and use O(1)O(1) auxiliary space.

Constraints:

  • 11 \leq ...