Amazon Interview Question

Remove duplicated elements in a unsorted array Sort a array in O(n) (count sort)