Microsoft Interview Question

How to implement a cache LRU