Lyft interview question

Implement an LRU Cache