Pergunta de entrevista da empresa IBM

Check if there are duplicates in array in O(n)