Pergunta de entrevista da empresa Metromile

Find duplicates in an array of 1 billion numbers.