LRUCache
Everything on SkillVeris tagged LRUCache — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Interview Questions(3)
What is a Doubly Linked List?
A doubly linked list is a sequence of nodes where each node stores a value plus pointers to both the next and the previous node, allowing traversal in either d…
How Would You Design an LRU Cache?
An LRU (Least Recently Used) cache is designed by combining a hash map for O(1) key lookup with a doubly linked list that keeps items ordered by recency, so th…
What are Online Algorithms?
An online algorithm processes its input piece by piece in the order it arrives, committing to each decision immediately without knowledge of future input, in c…