Question $4)$ Write the running time $T(n)$ of the following programs $($no implementation is needed$).$ Use

the "cost of each line" and "number of visits" columns, similar to what we did in the class.

Program $1$:

$\{1,2,$dots,$10\}$ sum $=rando{m}_{s}elec{t}_i$nteger $(1,10)$

$if($ sum $=10)(i=1$;$in$;$i=i+2)$ for $(j=1$;$j15$;$j++)$

for $(k=1$;$kj$;$k++)$

sum$=$sum$+1$ sum $=$ sum $*$ sum

sum $=$ sum $+10$

print$(sum)$