Hulu interview question

How to implement LRU cache algorithm