$3.$ Draw the recursion tree when n $=12,$ where n represents the length of the array, for thefollowing recursive method:int sumSquares$($int$[]$ array, int first, int last$)\{$if $($first $==$ last$)$return array$[$first$]*$ array$[$first$]$;int mid $=($first $+$ last$)/2$;return sumSquares$($array$,$ first, mid$)+$sumSquares$($array$,$ mid $+1,$ last$)$;$\}$ Determine a formula that counts the numbers of nodes in the recursion tree. What is the Big$-$ for execution time? Determine a formula that expresses the height of the tree. What is the Big$-$ for memory? Write an iterative solution for this same problem and compare its efficiency with thisrecursive solution.

$4.$ Using the recursive method in problem $3$ and assuming n is the length of the array. Modify the recursion tree from the previous problem to show the amount of work oneach activation and the row sums. Determine the initial conditions and recurrence equation. Determine the critical exponent. Apply the Little Master Theorem to solve that equation. Explain whether this algorithm optimal.