Datadog interview question

Design an efficient LRU Cache