Cisco interview question

implement an LRU cache from scratch