Google Software Engineer Internship interview questions

Google is remarkably quick at getting back to applicants when applying through directly on Google's employment opportunities page. I received an email two days after submitting my resume and was asked to schedule two back to back 45 minute interviews the following week. Each interview was technical in nature and I was asked to solve two coding questions by typing code into a shared Google document with my interviewer. After asking questions and coding my solutions, the interviewer and I went over my solution and discussed aspects of it such as the running time, security and readability of the code.