Bloomberg Interview Question

LRU Cache problem on leetcode - how to implement