Google Intern interview questions

Applied online and recruiter contacted me within a week. We scheduled two phone interviews. All problems are technical and very difficult. The interviewers are nice though but they don't talk much and don't give hints.

The whole process was very exciting! I felt comfortable during the interview and had a small conversation after both rounds. Both rounds included market sizing questions. The second round was held with the head of the department which I applied to. I didn't get any reply but had been earlier told that if there are positive results then they will call tomorrow. So, I knew that I failed already the next day! ;-p