Microsoft Interview Question

Design an LRU cache solution