Coding Interview Questions

Designing an LRU cache that actually runs in O(1)

7 min read Why LeetCode 146 forces a hash map paired with a doubly linked list, how to code it cleanly, and where the LFU and TTL follow-ups go. Read article