Amazon Interview Question

Implement LRU Cache with optimal get method.