Data structure for an O(1) LRU cache
Filed under OneStack
The question
Suggest an efficient data structure for a Least Recently Used cache with O(1) lookup, insertion and deletion.
No write-up yet. Related questions below have one.
Related OneStack questions
Collected from public candidate posts and coding forums. Updated Nov 2026.