Amazon interview question

What is the time complexity of this recursive function?