Lively interview question

Implement an LRU cache -- coding question