Normally for QA, we wont expect data structure questions with so much depth. But they have asked me in-depth data structure and coding questions and i tried to answer most of them. Suggestion : Prepare data structure very well If you are going for Interview.