Amazon interview question

Design a LRU Cache in C++