MindMeld interview question

Design LRU Cache.