Microsoft interview question

Implement an LRU Cache algorithm