← Microsoft questions

Design LRU Cache

Filed under Microsoft · Also reported at Accolite, Airtel, Delhivery, Expedia, OLA, Razorpay

The question

Implement a Least Recently Used (LRU) cache using appropriate data structures.

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

Related Microsoft questions

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