Skip to main content
ABCEvict A
mediumNeetCode 150

LRU Cache

Design a cache that evicts the least recently used item when full. It's one of the few problems that tests both data structure intuition and clean API design. Interviewers love it because it reveals whether you can combine a hash map with a linked list to get O(1) operations. This pattern shows up constantly in systems design.

Arrays & HashingDesignLinked List

Learn this pattern

Low-Level Design Interview Questions

Low-level design problems test whether you can model a small API, preserve invariants, and choose storage that matches the required operations. Expect recurring shapes like rate limiters, hit counters, tic-tac-toe, file systems, and autocomplete.

Coco
Fin

Meet your coaches

Talk through the problem while you code. Signed-in reps become prep memory for the next session.

Chat with Fin or Coco right now on mobile.

Start talking through the problem here. Switch to desktop when you're ready to code and run tests.

Start coaching session
1LRU Cachemedium

Desktop required

Sorry - mobile cannot run the editor and tests yet. Use the next step below or email yourself a link to continue on desktop.

Read the pattern guide

Low-Level Design Interview Questions gives you a useful next rep while you are still on your phone.