Amazon Interview Question

Implementation of a LRU Cache