Nokia interview question

how to implement a lru cache