Реализуй LRU-кеш с O(1) get и set
Задача
Кеш фиксированной ёмкости. get и set за O(1). При переполнении вытесняется давно не использованный элемент. Обращение по get делает элемент «свежим».
Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.
Полный ответ — в DevPrep