Microsoft Interview Question

Given code snippet, implement efficient caching