Microsoft

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.

I was asked an easy question on prefix sums and a tough question on graphs that required calculating fuel cost in carpooling with N nodes. The total time for the test was 1 hour.

The interview process was challenging, with tough DSA problems that tested my problem-solving skills. I found the questions difficult and felt the pressure throughout, but I learned a lot from the experience.