Pregunta de entrevista de Shopify

Implement the functionality of a LRU Cache.