Skip to solution
mediumDSA

How does functools.lru_cache work?

644 views
01

Understand the problem

Explain lru_cache.

lru-cache
02

Attempt it yourself

Sketch your approach before reading the solution — that's what interviews test.

Nudge consolestandby

Stuck? Beam a request up — the console returns a conceptual nudge that guides your logic without spoiling the implementation.

03

Study the solution

@lru_cache(maxsize=N) memoizes a function's return values keyed by its arguments (which must be hashable), evicting least-recently-used entries when full. It dramatically speeds up repeated/recursive calls like memoized Fibonacci.

Solution ready — 2 min read

Classified // press E to declassify

04

Run the code

PYCache hits/misses and LRU eviction with a small maxsize
05

Join the discussion

Discussion (0)

Sign in to join the discussion.

No responses yet. Be the first to share what you think.

Transmission complete // awaiting log

KEEP THE
STREAK ALIVE.

Dossier 56 of 120 decoded in the Python track. One more won't hurt.

Back to track