YANDEX Interview Question

Write LRU cache in C++