Domanda di colloquio di Amazon

How would you replace duplicate values in an unsorted array?