Problem $(3$ marks$)$:

What is the complexity of the given code as a function of the problem size $n?$ Show the

$($complete$)$ details of your analysis. This is a Complexity Analysis, not a Complexity

Estimation. You must follow the process presented in the Week$-2$B lecture, considering the

Best Case, Worst Case and Average Case.

Note: a $[$i$]$ is an array with $n$ elements.

Please no AI answers i really need this, use summation please thanks