(Merge two sorted lists) Write the following function that merges two sorted lists into a new sorted list:
def merge(list1, list2):
Implement the function in a way that takes len(list1) + len(list2) comparisons.Write a test program that prompts the user to enter two sorted lists and displays the merged list. Here is a sample run:
Enter list1: 1 5 16 61 111
Enter list2: 2 4 5 6
The merged list is 1 2 4 5 5 6 16 61 111
Sorry the answer is not available at the moment…
If you are able to find the answer, please make sure to post it here. So that your Juniors have smile on their lips and feel happy.
Spread the 'tradition of sharing'.