Pregunta de entrevista de Sixt

Something like: "What is the Big O notation of this code?: And gave a recursive function example."