Microsoft

The Microsoft SDE interview process involved an initial online assessment focused on data structures and algorithms, followed by multiple technical interview rounds. These rounds tested my problem-solving skills, coding proficiency, and understandin

It was a typical DSA interview. They asked about DP and Binary Search. Not just code, but also the thought process behind it, should have been explained. I wasn't able to do that; I went blank. The interviewer was patient and did try to give hints.

First, there was an Online Assessment. After cracking the coding round, one question was related to Kadane's algorithm. The second question was related to finding local minima in a grid. I did it in O(N) time complexity and O(log n) space complexity.