Metromile Interview Question

Find duplicates in an array of 1 billion numbers.