Pergunta de entrevista da empresa Willow Innovations

Describe how you would implement a LRU cache?