Lyft interview question

Implement an LRU cache using a List