Microsoft Interview Question

Implement LRU cache in C++