I applied at a campus career fair and was invited to an on-campus interview with Microsoft. The recruiter who scheduled my interview sent me two invitations and three separate confirmations. None of the confirmations were for the same time, and two of them were with different people.

I wrote back to confirm the third confirmation and then showed up at that time, only to learn that my interview was scheduled for a different time entirely.

The issue was ironed out, and my interviewer ended up missing his lunch break to interview me. He asked me a data structure question and had me work out the answer on paper. I worked it out and tried to explain it to him, but he seemed fairly disinterested. He then followed up by asking how I would test my solution, and then he left.

I was pretty frustrated at the scheduling snafu, so I probably didn't do as well as I could have.

Over a week later, I was informed that they wouldn't be going forward.

Write a function that searches a linked list for a given value.