Google interview question

How to build a LRU cache?