Question

Write a function called merge that takes two already sorted lists of possibly different
lengths, and merges them into a single sorted list.Write a function called merge that takes two already sorted lists of possibly different
lengths, and merges them into a single sorted list.​

Answer 1

test_list1 = [1, 5, 6, 9, 11]

test_list2 = [3, 4, 7, 8, 10]

 

# printing original lists

print ("The original list 1 is : " + str(test_list1))

print ("The original list 2 is : " + str(test_list2))

 

# using naive method

# to combine two sorted lists

size_1 = len(test_list1)

size_2 = len(test_list2)

 

res = []

i, j = 0, 0

 

while i < size_1 and j < size_2:

   if test_list1[i] < test_list2[j]:

     res.append(test_list1[i])

     i += 1

 

   else:

     res.append(test_list2[j])

     j += 1

 

res = res + test_list1[i:] + test_list2[j:]