An array A of size m+n is given whose first m elements are filled up with sorted elements. Another array B with size n filled with sorted elements. Now we have to fill all m+n elements of both array in array A in sorted order with only one traversal

Question

Accepted Answer

Merge two sorted arrays into one sorted array with one traversal.

Use two pointers to track the current elements in arrays A and B.
Compare the elements at the current pointers and insert the smaller one into array A.
Move the pointer of the array from which the smaller element was inserted.
Repeat the above steps until all elements are merged into array A.

An array A of size m+n is given whose first m elements are filled up with sorted elements. Another array B with size n filled with sorted elements. Now we have to fill all m+n elements of both array in array A in sorted order with only one traversal

Top Ameyo SDE interview questions & answers

Popular interview questions of SDE

Top HR questions asked in Ameyo SDE