Pergunta de entrevista da empresa Block

Implement an LRU cache.