4. (20 points) Recall that we investigated in studio the asymptotic complexity of im- plementing a list using an array. When the array became full, we tried at least the following two strategies to accommodate the new elements given that the array ws already ful Allocate a new array whose size is exactly one slot bigger than the old, full array. Allocate a new array whose size is twice the size of the old, full array. For either aosch, sume that the size of the very first (initial) array is 1, and you (a) (6 points) ecalling our work from studio, what expression represents the total . (3 points) the new array's size is just one element bigger than the old, full can sssume that n below is a power of 2. work done to insert n elements into the array list, when ii. (3 points) the new array's size is twice the size of the old, full array b) (14 points) Now suppose we are going to the oppposite of what we did in studio. Instesd of creating newer larger arrays to accommodate more elements in our array-based list, we are going to remove elements from the array, and replace a larger, less full array with a smaller, full one. We do this by n delete operations on our array-based list that, from the perspective of this problem, initially contained n elements, and we study two scenarios; . (7 points) When an element is deleted, we replace the old array by one with exactly one fewer element. As with problem 3, that involves allocating a new array, and copying some elements from the old array into the new one. Below develop a summation expression T() for the amount of time needed to delete n elements from the array-based list that initially contained n elements. Your answer below must explicitly show the asymptotic work performed by esch call to delete, as the list goes from n to 0 elements. After developing that expression, state its closed form using (..) notation. CSE 247 (Exam Due by End of session ii. (7 points) When an element is deleted, we see if the current array is half- full. If so, we allocate the newer, smaller array to be half the original array's size, and oopy over the elements as above. As before, develop T(n) as the summation expression for the work performed to go from n (a power of 2) to 0 elements, and state its closed form solution using (..) notation