Infosys Specialist Programmer interview questions

Just one technical round was conducted at infosys center and results were out after 2 weeks. Two candidates were interviewed at a time at Pune center. Interviewer was young and quite friendly.

So I was asked to go int the interview room where one candidate was already there and they gave me a dsa question to solve and in meantime the interviewer was asking other candidate about his code and approach after he left I was asked 5 question of dsa and all of them were connected to each other and mostly on array string binary search.Then I was asked some questions about time complexity of map and at last was asked to write code of alll the traversal of trees