He started with a question , "Given two strings , find whether they are anagrams'. I dint know the program. But I used the hash array logic and solved it. He asked to write the program on dashboard. I wrote it. He then pointed out some errors and I corrected them to improve time and space efficiency. We spend some time to discussing on these issues. After that , he asked me next question, " Given 1 million and 1 numbers, containing duplicates except one number which is unique. Find it". I knew the problem but I thought on it for some time, did some calculations on board and told him the solution(exor). He was surprised that I gave this solution, may be he dint expect. I said , I knew the concept that 'use exor to eliminate duplicates'. He said, there is one more solution with Hash Tables. I said , of course yes but it is not ideal for 1 million numbers. Then, he said , we are finished early, so he told me more about the company and his roll. This interview also went well.
