There are sorted sequences L1 and L2, with 5 and 4 elementsrespectively.

a) How many comparisons will it take to merge L1 and L2 in thebest case? How many for worst case? Explain youranswers.

b)Let [54, 26, 93, 17, 77, 31, 44, 55, 20] be a sequence ofnumbers and the first element, 54, be the pivot value. What is thelist after one round partitioning with quicksort?

Schedule