Question 15
Consider the following implementation of the function, which merges two sorted lists into a single sorted list:
Let four sorted lists and , each containing 5 elements, are merged into a single sorted list using the following two-way merge strategy using above function: Merge and to obtain . • Merge and to obtain . • Merge and to obtain the final sorted list . • What is the maximum number of element comparisons performed by the function during the entire process?