Oracle

LRU Cache with Expiration (LC 146 + TTL)

Members only

Implement an O(1) LRU cache with a hash map plus doubly linked list, then extend it with per-entry expiration so expired keys read as absent.