Datadog interview question

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