Microsoft visited our campus' career fair. I dropped my resume at their booth, and a few weeks later, I was notified via email that I was invited to an interview on my college's campus.

The interview was 30 minutes long. Approximately 15 minutes were dedicated to behavioral questions, and the remaining 15 minutes focused on the single technical question listed below.

Behavioral questions included topics such as, "Why did you choose computer science?"

Implement an algorithm to return a copy of a linked list in which each node has random pointers to other nodes within the list.