self doubt

Question

is it correct solution if it is correct please explain it.

Comments

Yes, It is correct.

Here just count the number of function calls

1. Here the number of function calls is n ( if you draw the tree it will grow linearly)

2. Here there are two function calls inside the bar statement. (the tree will grow Exponentially)

---

The first mistake out of excitement I have done taken T(n)=3T(n-1) + 2 T(n-1) => T(n)=5T(n-1) +c

Be conscious of mistakes like this :)

---

Haha @Hemanth_13  be careful in this type of questions.