Publicis Sapient interview question

Find duplicate element in unsorted array.