Cisco interview question

Design an LRU Cache