There are two sorted arrays A and B. First one is of size m + n containing m elements and another one is of size n and containing n elements. Merge these two arrays into the first array of size m + n such that the output is sorted.

Hints:

Trick is to start filling the destination array from the back with the largest elements.