LinkedIn interview question

Implement LRU Cache