Google Developer interview questions

Quick background discussion, and talking with interviewer, he was quite friendly, but it was a tough interview, I didn't have enough background knowledge, that said, I enjoyed it. The only thing I would do differently is prepare longer next time

1st round: Coding Asked about data structure for efficient caching and how to implement it using list vs dict, Then discussed about an medium level Dynamic Programming question, was not able to provide the most optimal solution.