Cubic Interview Question

How to find a duplicate number in an array