Problem. Express the runtime of the following code in terms in (). procedure foo(A, n) A is an array containing n integers sum 0 for (i from 1 to n) do j i while (j n) do sum A[j] j j + 4 return sum

Problem. Express the runtime of the following code in terms in (-). procedure foo(A,n) A s an array containing n integers sum0 for (i from 1 to n) do while (jS n) do sum - Alj] return sum