Nokia Interview Question

how to implement a lru cache