Microsoft interview question

Design an LRU cache solution