Reddit interview question

Design a lru cache system