Microsoft Interview Question

Implement an LRU Cache algorithm