Microsoft Interview Question

Write a function that takes an integer array and removes duplicates from it (EASY) Follow up: Now optimize it, trying to minimize CPI (HARD) [note: you need knowledge of branch prediction, loop unrolling and other computer architecture concepts for this part]