Frage im Vorstellungsgespräch bei Intel Corporation

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

Antwort im Vorstellungsgespräch

Anonym

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)