Microsoft Interview Question

LRU Cache variant (check leetcode)