Microsoft Interview Question

LRU Cache implementation