Search⌘ K
AI Features

Problem: First Missing Positive

Explore how to identify the smallest positive integer missing from an unsorted array using a linear time and constant space algorithm. Understand the cyclic sort technique to rearrange elements in place, enabling you to solve this problem efficiently without extra memory allocation.

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