Pregunta de entrevista de Amazon

time complexity and space complexity