Pregunta de entrevista de Bloomberg

Time complexity of different functions