Bloomberg interview question

Design lru cache leetcode medium