Credicxo interview question

Remove duplicates from a list without using any pre-defined functions or set and Time complexity should be O(n).