How would you implement an LRU Cache?
Filed under Amazon
The question
Explain the design and data structure implementation of a Least Recently Used (LRU) Cache, including page replacement policies.
No write-up yet. Related questions below have one.
Related Amazon questions
Collected from public candidate posts and coding forums. Updated Nov 2026.