Confluent interview question

design and Implement an LRU Cache