Pergunta de entrevista da empresa Amazon

How would you replace duplicate values in an unsorted array?