The recruiter was one of the nicest people I've ever had the pleasure to interact with; they were very supportive. We set up the dates for the interview, and I got the call.

I had a few problems with the audio because my headphones stopped working a few days before the interview. I had to do it with the phone in my ear, and the reception wasn't that good, so that was a bummer. If you don't have a headset, I would suggest asking to have the interview in Google Hangouts (I heard they are perfectly fine with doing that).

The interviewer was to the point. They asked questions about the problem and had me explain it. They helped me realize my mistake: my solution was O(n log n), but they were expecting O(n).

The problem required counting sort, which is a sorting algorithm I did not remember at all.

After the interview was done, I asked them a few questions about the job at Google, and they answered my questions. Unfortunately, the audio was iffy, so I missed half of the answers.