I had an on-campus interview about a month after I applied online.

Two days after this, I found out I made it to the final round.

I was flown out to Redmond a few weeks later, where they paid for my flights, food, and hotel.

I had two 45-minute interviews and was only asked one coding question the whole time.

Other questions were behavioral, about my resume, as well as a logical puzzle to see how I think.

Everyone was so nice, and I had an amazing interview experience.

I found out two days after that that I got the job!

I was over the moon about it but ultimately decided not to work there because I wanted to work for a smaller company.

Thank you, Microsoft, for such a great experience!

Print a tree in level-order.