Ripple Interview Question

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