Infosys interview question

What is an LRU cache and can you write code for it?