Question d’entretien chez Intel Corporation

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

Réponse à la question d'entretien

Utilisateur anonyme

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)