Google Software Engineer Internship interview questions

There is a multiple stage interview process with an informational part and a technical component where you are asked to solve problems. There are more parts that I did not get to.

After applying online, I received an email approximately two weeks later asking to schedule a phone interview. This first interview was straightforward; I was asked a few basic technical questions including the time complexities of various sorting algorithms. I was then asked to schedule a phone screen. The interviewer gave me a problem to solve over the phone, and I was to solve it on a shared Google Doc. I apparently did not do so well because I was not allowed to proceed to the next phase, but I received an email letting me know that I would not be considered for further evaluation.