nrml
DebuggingPro problem

Repair the Expiring LRU Cache

Untangle expiration, recency, and cached null values in a shared cache.

The scenario

Untangle expiration, recency, and cached null values in a shared cache.

A failure to reason about

A repeated lookup returns the right value but still reads the origin because the cache cannot distinguish a stored null from a miss.

Illustrative context for the topic. The exercise’s full requirements arrive in the workspace.

Questions to bring to your review

  • Which caller makes the reported behavior visible?
  • What focused regression would distinguish the current behavior from the requirement?
  • What existing behavior must remain intact after the change?

Skills you will practice

  • Caching
  • Boundary conditions
  • Data structures

Read the existing code, reproduce the reported behavior, review proposed changes, and verify your final implementation. You can use AI assistance while staying responsible for the result.

Prepare with a worked example

See how nrml evaluates an attempt, including the limits of automated evidence.