Microsoft interview question

Implement LRU cache ? You can assume you have dictionary data structure