Frage im Vorstellungsgespräch bei IBM

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