Datadog Interview Question

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