Microsoft interview question

Leetcode medium question: LRU cache problem