Lyft Interview Question

Implement LRU cache but the backing data structure is an Arraylist