iPay Systems Interview Question

Find the duplicate number in an array?