Microsoft Interview Question

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