Domanda di colloquio di FDM Group

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