Microsoft interview question

Design LRU cache from LeetCode