Lyft interview question

Implement LRU cache but the backing data structure is an Arraylist