Datadog Interview Question

Two generic algorithms and data structures questions. Runtime complexity analysis.