Microsoft Interview Question

Implement an LRU cache and explain design decisions