Microsoft Interview Question

Implement LRU cash memory design