Pregunta de entrevista de Lyft

Implement LRU cache but the backing data structure is an Arraylist