Pergunta de entrevista da empresa Prezi

How would you implement an LRU cache?