Microsoft interview question

Mid-level coding problem and LRU Cache implementation