LeetCode 146: Lru Cache — Step-by-Step Visual Trace
Medium — Hash Table | Linked List | Design | Doubly-Linked List
The Problem
Design and implement a data structure for Least Recently Used (LRU) cache that supports get and put operations in O(1) time complexity.
Approach
Use a combination of a hash m...
blog.tracelit.dev2 min read