Amazon interview question

LRU Cache -- Leetcode hard