Awful interview. Even if you answer the questions correctly, they still end up rejecting you because they probably didn't have an open position to begin with.

One thing I would say is that I made it to the fifth round and answered all of the questions correctly. Microsoft was just there to waste my time from the beginning, since I did well on their questions and received positive feedback from my interviewers.

Trie Data Structure for finding prefixes. Data Streaming for finding a string. Reverse a Linked List. Word search using a trie + DFS. OOP tree traversal.

Given a matrix with the cost where you paint every house with a specific color, and no two adjacent houses can have the same color, find the minimal cost of painting all of the houses.