Accenture Interview Question

find duplicate in given array