โ† Amazon questions

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.