Pregunta de entrevista de Intel Corporation

How to implement LRU Cache with getting, adding and removing O(1)?

Respuesta de la entrevista

Anónimo

8 nov 2021

Map from key to pointer to object in a double sided linked list with a pointer to the head (MRU) and tail (LRU)