Consider the pseudocode below and (a) give an estimation of the runtime (best andworst case) in tilde notation using number of array accesses as your cost model, (b)describe in one sentence what the algorithm does to the input array, (c) tell what thelowest possible value of count is at the end, and (d) tell what the highest possible valueof count is at the end. For each question, show your work and/or explain yourreasoning