Pregunta de entrevista de Amazon

Time complexity of technical solution