Cisco Interview Question

Design an LRU Cache