Cato Networks interview question

implement a cache using LRU (including code implementation)