Microsoft Interview Question

Leetcode medium question: LRU cache problem