Pregunta de entrevista de Datadog

On-site (coding): Design an LRU cache.