BlackRock interview question

Design LRU Cache