Pergunta de entrevista da empresa Apple

Remove duplicates with best time complexity