YANDEX interview question

Write LRU cache in C++