Microsoft Interview Question

Mid-level coding problem and LRU Cache implementation