Lyft Interview Question

Implement an LRU cache using a List