Search⌘ K
AI Features

Problem: First Missing Positive

Explore how to identify the smallest missing positive integer in an unsorted array by applying an efficient cyclic sort algorithm. Understand how to rearrange elements in place for O(n) time complexity and constant extra space, and gain insights into solving array problems with optimal performance in Go.

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