Lively Interview Question

Implement an LRU cache -- coding question