Microsoft interview question

LRU Cache variant (check leetcode)