Реализуйте LRU Cache с get и put за O(1)

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