← Amazon questions
Low-Level DesignReported in a candidate post, Jul 2025

LRU cache implementation

Filed under Amazon · Also reported at [24]7 Innovation Labs, Arista Network, Arista Networks, Bytelearn, Cloudera, Coviam, Delhivery, Dolat Capital and 19 more

Design and implement an LRU (least recently used) cache with a fixed capacity that supports get(key) and put(key, value) in O(1) average time, evicting the least recently used entry when capacity is…

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Amazon questions

Collected from public candidate posts and coding forums. Updated Nov 2026.