Google interview question

How to implement lru cache