All challenges
Code AnalysisIntermediate 60s

Cache eviction thrash

A cache is smaller than the working set and uses LRU. What behavior results?
Starter code
capacity = 1000 keys
working_set = 5000 keys, accessed uniformly

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle