Pergunta de entrevista da empresa Autodesk

How to implement LRU cache.