Спроєктуйте клас LRU-кешу
Реалізуйте LRU-кеш із фіксованою місткістю та операціями get/put за O(1), видаляючи найменш нещодавно використаний ключ при переповненні.
Приклад:
Вхід: value = 42
Вихід: 42
Напишіть акуратну реалізацію та перевірте її на наданих тест-кейсах.
Examples:
Input 1:
{"value":1}Output 1:
1Input 2:
{"value":42}Output 2:
42Loading editor...
Run your code to see results
Click the Run button above