Meta interview question

Implement a LRU cache in C++.