Amazon Interview Question

LRU cache implementation