I spoke with a recruiter at a career fair and submitted my resume online. I was contacted a month later.

There was a preliminary interview with a standard coding question, after which I was invited to a full day of interviews at Microsoft's Cambridge headquarters.

The day consisted of four 45-minute interviews:

• Two coding challenges.
• Two interviews focused on my projects and my interests in CS, including what I would like to work on.

They contacted me with an offer within five days.

Given a grid of letters (and access to a dictionary function), create a function that will find all of the words in it. A word is made of adjacent letters (up, down, left, right, diagonal) and cannot reuse the same letter (same block on the grid).

Find its runtime.