for given problem recurrence relation is
T(n)=2T(n-1) +c
on solving which gives T(n)=O(2^n)
Here total number of elements are RC ,thus n=RC
Giving ans as 2^(RC)
Recurrence relation
yashhguptaa1
#1