Preguntas de entrevista con desglose de respuestas — Página 52 de 52

Implementar una caché LRU con Get y Put en O(1)

Deduce una caché LRU a partir de las restricciones de búsqueda y recencia, impleméntala con un mapa hash y una lista doblemente enlazada, y verifica los invariantes de punteros, desalojo y actualización en lugar de memorizar una plantilla.