Amazon interview question

The question on finding time-complexity of a recursive function was the hardest.