Hash map plus doubly linked list [mp]
Micro pattern¶
Description¶
Use a map for lookup and a doubly linked list for efficient ordered insertion and removal.
Problems¶
- 146. LRU Cache (Top Hard)
Use a map for lookup and a doubly linked list for efficient ordered insertion and removal.