Pergunta de entrevista da empresa A9.com

Find first positive missing number from an unsorted array. Given range 0 to infinity of the numbers in array.

Resposta da entrevista

Sigiloso

5 de abr. de 2018

I solved it using hash set in O(n) time and space. But apparently there is a better solution in O(n) time and O(1) space.