Bloomberg Interview Question

Design a LRU cache system