Pregunta de entrevista de Microsoft

Given code snippet, implement efficient caching