FDM Group interview question

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