First missing positive
Given an unsorted list of integers that may include negatives, zeros, duplicates and values much larger than the list's length, return the smallest positive integer that does not appear in it.
The interviewer wanted linear time and constant extra space.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.