Algorithm: efficient way to remove duplicate integers from an array

Question

I got this problem from an interview with Microsoft.

Given an array of random integers, write an algorithm in C that removes duplicated numbers an

Answer 1

Let's see:

• O(N) pass to find min/max allocate
• bit-array for found
• O(N) pass swapping duplicates to end.