Amazon interview question

Make an LRU Cache Class