Pergunta de entrevista da empresa Lyft

Implement LRU cache but the backing data structure is an Arraylist