Input: A1= [1,2,4,7] with indices 0,1,2,3 A2= [3,5,6,8] with indices 0,1,2,3 Output: B= [1,2, 3, 4,5,...

Transcribed Image Text:

Input: A1= [1,2,4,7] with indices 0,1,2,3 A2= [3,5,6,8] with indices 0,1,2,3 Output: B= [1,2, 3, 4,5, 6, 7,8] After merging the two sorted lists: The index of s= 0+1, and the index of t= 3 The index of s= 1+1, and the index of t= 3 The index of s= 2+1, and the index of t= 3 The index of s= 3+1, and the index of t= 3 Input: A1= [1,2,4,7] with indices 0,1,2,3 A2= [3,5,6,8] with indices 0,1,2,3 Output: B= [1,2, 3, 4,5, 6, 7,8] After merging the two sorted lists: The index of s= 0+1, and the index of t= 3 The index of s= 1+1, and the index of t= 3 The index of s= 2+1, and the index of t= 3 The index of s= 3+1, and the index of t= 3

Answer rating: 100% (QA)

It appears that you want to merge two sorted lists A1 and A2 into a ... View the full answer