InterviewLegend

Linked Lists & the LRU Cache

Alex Chen30 min readGuide updated

Visa's live coding rounds lean on a short list of LeetCode classics, and linked lists show up in more of them than you'd guess. The LRU cache leads. Since November 2025 it has turned up as a CodeSignal OA question, inside a Senior round that was mostly about Java and Spring Boot, and in second technical rounds in July 2026. Around it sit two smaller list problems from 2026 rounds: a cycle check and the point where two lists merge.

None of these is hard on paper. The pressure comes from the clock and the language. Java and Spring are the stack Visa's technical rounds ask about most, and a list problem often shares the hour with a second problem or with questions on HashMap internals. The three problems below are ordered by how often they come up, with the date of each report in the text.

The Visa angle
Finish the code, then expect more. A July 2026 Staff interviewer wanted a complete, working LRU cache and then a system design question inside 45 minutes. Aim to have the cache running in about 20, so the design half doesn't get squeezed.

VisaPremium lesson · Coding round

The 3 Visa problems are below.

  1. A Premium questionCoding · Medium · Signature problem
  2. A Premium questionCoding · Easy · Frequently asked
  3. A Premium questionCoding · Easy

Each with hints, the follow-up and a tested solution.

Get the Visa questions

$49 a year · all 107 companies · instant access

20,000+ candidate reports

Visa interview guide

Know what Visa asks before you walk in.

30 coding · 8 system design · 20 behavioral questions

Get Premium$49 a year · Instant access
Or start freeNo card.

Get their questions first.

Had your Visa interview?How we research

InterviewLegend is independent and not affiliated with or endorsed by any company it covers.