Pergunta de entrevista da empresa Amdocs

1- Find the smallest positive number missing from an unsorted array: The question was to solve the problem without sorting the array, and with O(n) time complexity. Input: {15, -10, -1, 8, 6, 7, 3, 2, 3} Output: 1 Input: {1,1} Output: 2