Lyft Interview Question

Implement an LRU Cache