Pregunta de entrevista de IBM

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