← Amazon questions

Design an LRU Cache

Filed under Amazon · Also reported at Apple, CRED, Goldman Sachs, Juspay, Salesforce, Societe Generale, Sprinklr, Swiggy and 1 more

The question

Explain the design of a Least Recently Used cache, focusing on the data structures used and how they interact to achieve efficiency.

No write-up yet. Related questions below have one.

Related Amazon questions

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