Ripple interview question

LRU cache from scratch (no boilerplate), with asks for runtime, memory, etc