Google Intern interview questions

I interviewed for a software engineering intern position. I had two interviwers, both of whom were regular software engineers. I was asked standard questions about software engineering. The first interviewer focused mostly on data structures. I had to implement a couple varieties of search trees and priority queues using a language of my choice on the board. The second interviewer asked me one complicated dynamic programming question that took the whole interview.