Amazon Interview Question

How would you replace duplicate values in an unsorted array?