Answer (A) $:332 \ 332 \ 1$
Answer (B) $:2^n-1$
Q. (A) $O/p$ :
$3 3 2 3 3 2 1$
(B) : $T(n) = 2T(n-1) +1 ; n>0 $
$\qquad = 0 ; n=0$ [Since for length zero string no character will be printed]
After solving it by substitution,
$T(n) = 2T(n-1) +1$
$\qquad = 2(2T(n-2) + 1 ) +1$
$\qquad = 2^2T(n-2) + 2 +1$
$\qquad = 2^2(2T(n-3) +1 ) + 2 + 1$
$\qquad = 2^3T(n-3) + 2^2 + 2 + 1$
Finally, it will expand like
$T(n)= 2^nT(n-n) + 2^{n-1} + 2^{n-2} + \ldots + 2^2 + 2 + 1 $
$\qquad = 2^nT(0) + 2^{n-1} + 2^{n-2} + \ldots+ 2^2 + 2 + 1$
$\qquad = \frac{1.(2^n -1)}{(2 - 1)}$
$\qquad = 2^n -1$