Amazon Interview Question

Implement LRU Cache (from leetcode)