Deloitte Interview Question

find duplicate in an array