Pregunta de entrevista de Willow Innovations

Describe how you would implement a LRU cache?