Question d’entretien chez Nokia

how to implement a lru cache