MAQ Software Interview Question

Find Duplicate no. in an array.