Func$9($A$,$n$)/*$ A$=$array of n integers $*/$

if $($n then

return A$[1]$;

end

s $0$;

for i $1$ to n $1$ do

B$[$i$]$ A$[$i$]+$ A$[$i $+1]$;

s $$ s $+$ A$[$i$]$;

end

k $$ Random$($bn$/5$c$)$;

s $$ s $+$ func$9($A$,$ k$)$;

s $$ s $+$ func$9($A$,$ n $$ k$)$;

return $($s$)$;

Find expected running time and worst case running time