Pregunta de entrevista de AutoGravity

Design an LRU cache in Java.