UnitedHealth Group Interview Question

write program with best complexity for finding duplicates in an array