Microsoft interview question

Implement LRU cash memory design