exercises for help with exercisesplease visit the sitewww wiley com/college/goodrich reinforcement - execute the experiment from code fragment and compare the results on your system to those we report in code fragment - in code fragment we perform an experiment to compare the length of python list to its underlying memory usage determining the sequence of array sizes requires manual inspection of the output of that program redesign the experiment so that the program outputs only those values of at which the existing capacity is exhausted for exampleon system consistent with the results of code fragment your program should output that the sequence of array capacities are - modify the experiment from code fragment in order to demonstrate that python' list class occasionally shrinks the size of its underlying array when elements are popped from list - our dynamicarray classas given in code fragment does not support use of negative indices with getitem update that method to better match the semantics of python list - redo the justification of proposition assuming that the the cost of growing the array from size to size is cyber-dollars how much should each append operation be charged to make the amortization workr- our implementation of insert for the dynamicarray classas given in code fragment has the following inefficiency in the case when resize occursthe resize operation takes time to copy all the elements from an old array to new arrayand then the subsequent loop in the body of insert shifts many of those elements give an improved implementation of the insert methodso thatin the case of resizethe elements are shifted into their final position during that operationthereby avoiding the subsequent shifting - let be an array of size > containing integers from to inclusivewith exactly one repeated describe fast algorithm for finding the integer in that is repeated - experimentally evaluate the efficiency of the pop method of python' list class when using varying indices as parameteras we did for insert on page report your results akin to table