Accenture interview question

find duplicate in given array