MarketAxess interview question

Implement a LRU Cache (Leetcode #146).