Microsoft interview question

How to implement a cache LRU