Publicis Sapient Interview Question

Find duplicate element in unsorted array.