Pergunta de entrevista da empresa Nokia

how to implement a lru cache