Amazon Interview Question

implement LRU cache