Rebel Foods (Formerly Faasos) interview question

Q: Given an unsorted array with duplicate elements. You have to remove the duplicate elements without using a built-in data structure(Java Collection Framework or C++ STL Library). The interviewer mentioned that you can use the data structure that you can build on your own like Array, LinkedList, etc. Only the approach was asked not code.