Google Interview Question

How to implement lru cache