Google Code Interview experience

I recently had two coding interviews with Google. I was told by the recruiter that interviewers generally ask two medium questions in the interview. In my case, I was asked...