medium10 pts · first answer countsstacks-and-queues
Data structures behind an LRU cache
An LRU cache must support get and put in O(1) and evict the least recently used key when full. Which combination is standard?
Discussion 0
Join free to post in the discussion.
Related questions
- Order rule of a stackBackend Developer
- Order rule of a queueBackend Developer
- Trace stack push and popBackend Developer
- Trace queue operationsBackend Developer
- Using a JavaScript array as a stackBackend Developer
- Cost of Array.shift in a queueBackend Developer
- Cause of a stack overflow errorBackend Developer
- Serving patients by severityBackend Developer