How can an LRU cache be implemented with a linked list? — When an item is accessed, it moves to the head of the list. The trailing items can be overwritten with new items, or removed.
G
1.2KGoogle Interview
This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university