Reddit Interview Question

Design a lru cache system