Target Interview Question

Asked to remove duplicates in a unsorted array without external data structures.