Confluent Interview Question

design and Implement an LRU Cache