Microsoft Software Engineer - Internship interview questions

The OA was simple. There were two interview rounds. The interview focused on problem solving, logical puzzles, and some system design concepts like caching and database optimization.The HR round had one dsa , one behavourial and one os based question. The interviewers were friendly and the difficulty level was moderate.

Resume screen then an easy OA. There were two back-to-back interviews where there were behaviourals for the first 15 minutes and then they asked me a difficult LeetCode question on graphs and I think it was finding redundant connections.