Microsoft interview question

LRU Cache implementation