Infosys interview question

Implementation of LRU cache using any programming language.