UnitedHealth Group interview question

write program with best complexity for finding duplicates in an array