All Problems

First Missing Positive

Hard•array•Expected: O(n) time, O(n) space•Interview Context
hash-map

Problem

Given an unsorted integer array, find the smallest missing positive integer.

Loading...