Implement LRU Cache

类型：online_judge

Implement an LRU Cache with get and put operations having a time complexity of O(1). Example Input 2 put 1 1 put 2 2 get 1 put 3 3 get 2 put 4 4 get 1 get 3 get 4