Question d’entretien chez Lyft

Implement LRU cache but the backing data structure is an Arraylist