1
Question
If the first step of an input is ``876 198 25 426 297 96 49'', then which of the following step will be "876 25 426 49 198 297 96''?
If the first step of an input is ``876 198 25 426 297 96 49'', then which of the following step will be "876 25 426 49 198 297 96''?
Open in App
Solution
The correct option is B Fourth
From the last step, it is clear that there are two alternating series of numbers: One in descending order and the other in ascending order. When we go through:
Input to step 1, we find that the largest no. becomes the first and remaining numbers shift rightward. In the next step the smallest no. becomes the second and the rest shift rightward. These two steps continue alternately until the two alternate series are formed.
Fourth
From the last step, it is clear that there are two alternating series of numbers: One in descending order and the other in ascending order. When we go through:
Input to step 1, we find that the largest no. becomes the first and remaining numbers shift rightward. In the next step the smallest no. becomes the second and the rest shift rightward. These two steps continue alternately until the two alternate series are formed.
Suggest Corrections
0
Similar questions
View More
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
