Pergunta de entrevista da empresa Microsoft

Find all duplicate pairs in an integer array.