Google interview question

Asked about data structure for efficient caching