Question

Write a function that takes two lists that are in ascending order as arguments. The function should return a new list that has all the values from the two argument lists and is also in ascending order (e.g., [1,3,5] and [2,4,6] become [1,2,3,4,5,6]). Please use python

Answer 1

OUTPUT :

CODE :

def merge(listA,listB):
    result = []
    indexA=0
    indexB=0
    #We should iterate while both the indices are in the ranges
    while indexA<len(listA) and indexB<len(listB):
        if listA[indexA]<listB[indexB]:
            result.append(listA[indexA])
            indexA = indexA+1
        #When element from listB is lower, we need to append this to the result
        else:
            result.append(listB[indexB])
            indexB = indexB+1

    #If listB is processed, we need to append all the elements of list A to result
    if indexA<len(listA):
        result.extend(listA[indexA:])

    #If listA is processed, we need to append all the elements from listB to teh ans
    if indexB<len(listB):
        result.extend(listB[indexB:])

    return result

if __name__ == '__main__':
    a = [1,3,5,7]
    b = [2,4,6,8]
    print('a=',a,' b=',b,' merge:',merge(a,b))

    a = [3,5,7]
    b = [2,6,8,10]
    print('a=',a,' b=',b,' merge:',merge(a,b))