Bloomberg interview question

Design a LRU cache system