Amazon Interview Question

LRU Cache -- Leetcode hard