Question d’entretien chez Willow Innovations

Describe how you would implement a LRU cache?