Microsoft Interview Question

Design LRU cache from LeetCode