Fast forward to the moment after the two outermost recursive calls complete, but before the final Merge step. Thinking of the two 5-element output arrays of the recursive calls as a glued-together 10-element array, which number is in the 7th position?

Question

Mathematics

Arturo Newton

3 March, 22:14

Fast forward to the moment after the two outermost recursive calls complete, but before the final Merge step. Thinking of the two 5-element output arrays of the recursive calls as a glued-together 10-element array, which number is in the 7th position?

+4

Answers (1)

Know the Answer?

Joshua Sheppard · Answer 1

The answer is 2.

Step-by-step explanation:

1 - Suppose we have following array of ten integers: 5 3 8 9 1 7 0 2 6 4.

2 - Before the last merge, the left half and the right half must be sorted. So it should be

1 3 5 8 9 0 2 4 6 7

Therefore the solution is 2.