Master Method is a direct way to get the solution. The master method works only for following type of recurrences or for recurrences that can be transformed to following type.

T(n) = aT(n/b) + f(n) where a $\gt$;= 1 and b $\gt$; 1

There are following three cases:

1. If …