Bloomberg interview question

LRU Cache problem on leetcode - how to implement