LRU-кэш

Задание

Задача

Реализуй класс LRUCache(capacity) — кэш с вытеснением давно неиспользуемых элементов.

Методы:

get(key) — вернуть значение, или -1 если ключа нет
put(key, value) — добавить. Если кэш заполнен — вытеснить наименее недавно использованный элемент

Ctrl+Enter — выполнить · Ctrl+Shift+Enter — проверить

Результаты появятся здесь после выполнения кода.