Datadog interview question

Binary search, hashmaps, the complexities...