Domanda di colloquio di Shopify

Implement the functionality of a LRU Cache.