Domanda di colloquio di Willow Innovations

Describe how you would implement a LRU cache?