Pergunta de entrevista da empresa AutoGravity

Design an LRU cache in Java.