First Missing Positive
CodingSoftware Engineer
Company question banks are included with the Insider plan.
Given an unsorted integer array nums, return the smallest positive integer that does not appear in nums.
Your solution must run in O(n) time and use O(1) extra space.