Search⌘ K
AI Features

Problem: First Missing Positive

Explore how to identify the first missing positive integer in an unsorted array using a linear time and constant space algorithm. Learn to apply cyclic sort to reposition elements efficiently, enabling quick detection of the missing value. This lesson helps you implement an optimal solution focusing on in-place array manipulation and indexing techniques.

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 ...