Frage im Vorstellungsgespräch bei Microsoft

Leetcode medium question: LRU cache problem