Pergunta de entrevista da empresa Microsoft

Given code snippet, implement efficient caching