Cisco Interview Question

implement an LRU cache from scratch