Datadog Interview Question

Design an efficient LRU Cache