H1 Interview Question

Find duplicate in an array