Determine the worst-case running time of the following function , using big O notation.

a. b. c. d. e. Make your bound as tight as possible Define any variables you use in your expression Show your work by describing the running time of each line, as we have done in lecture. Assume that inputs provided will allow all methods will run without error. You may want to add debug statements and execute the code to see if the count of operations is consistent with your answers void foo (int[] A) (int for 1s]; 1 - 0) f data indexdata[index-1: index - data[index]; double qux (int[] A) { double estimated average 0 for (int i-e; i