Pergunta de entrevista da empresa FDM Group

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