LRU Cache, Hash Map + Doubly Linked List
O(1) get/put cache with bounded capacity by combining a hash map (key → node) with a doubly linked list (recency). One of the most-asked LC mediums across Mag7.
generaljavapythonsystem-design+1
Site Reliability Engineer
DevOps + SLO/SLI/error budgets, incident management, chaos engineering, on-call, capacity planning.
Primary categories: sre · devops · system-design