Sign in
Back to Labs
LAB REPOSITORYPRO CODEBASE

LRU Cache

A small least-recently-used cache where reads refresh recency and full-capacity writes evict the oldest entry.

JavaScriptDifficulty: starter
$node implementations/lru-cache/src/demo.js
Key Takeaways & Architecture Lessons
  • 01.LRU eviction is a policy over access order, not creation order.
  • 02.Reads and updates both move a key to the newest position.
  • 03.The oldest key is the next eviction candidate when capacity is full.

Protected Implementation File

Full source code for README.md is included in the Pro engineering package.

Explore Course Track