Tripadvisor interview question

Code an implementation of a LRU cache