Pergunta de entrevista da empresa Sixt

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