Pregunta de entrevista de Datadog

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