LRU Cache

CodingAnthropicLast reported June 2026High Frequency

Reported: 10× across candidate reports
First seen: June 2025
Last reported: June 2026
Also asked in: Phone Screen
Reported outcome: mixed

Problem Overview

Anthropic coding question, reconstructed from 10 candidate reports (June 2025 to June 2026). Tests: LRU and LFU caches. Candidates reported 5 follow-ups. The write-up includes a Python solution that passes 7 test cases.

5 candidate-reported follow-ups — the probes candidates report being asked, with the trigger for each
The full problem statement — full requirements, constraints, and edge cases
Approach and trade-offs — what passing candidates did, and the mistakes that sink people

Unlock the full Anthropic catalog

Full problem statements, candidate-reported follow-ups, and walkthroughs — for every Anthropic question.

Unlock with Pro

Already a member? Sign in

Verified Source

Every question is reconstructed from multiple independent candidate reports. Follow-ups candidates reported, not invented ones.

Codex Fact-Checked

Technical claims, formulas, and scale numbers are reviewed against primary sources.

Interviewer Follow-ups

The follow-ups candidates reported, with the trigger that prompts each one — plus the mistakes that sink people.