Microsoft Software Engineer - Internship interview questions

First casual introduction and then 2-3 standard dsa questions. Mostly they give one questions and will let you to optimize it in time complexity until you reach the best from topic like graph , linked list or maybe dynamic programming.

Only technical questions from problems (for example, in the first problem they asked me to explain what a linked list, a binary search tree, inorder traversal, etc. are), behavioral questions, questions about my CV and personal projects, and questions from OOP and DSA.