Microsoft Interview Question

Find duplicate element in an array