Firstly I said hash map. Then he ask me try not to take any additional space. Than I said that we can sort the list and use 2 pointers which gives O(n(logn)) time. He said it is good.