FDM Group Interview Question

How to find single duplicate in unique array in linear time?