Задача: реализуйте LRU кэш с O(1) Get и Put

Это задача для самостоятельного решения. Попробуйте написать код и проверить его работоспособность.