Question

Which of the following is the last step for the following input? Input: 310, 105, 45, 241, 417, 36, 281

Q: Answer-Which of the following is the last step for the following input? Input: 310, 105, 45, 241, 417, 36,...

Here the rule followed is Numbers are getting arranged in ascending order. The largest no. interchanges with the last-position no. Then the smallest no. interchanges with the first-position no. Next, the second largest no. interchanges with the second last position no. And so on.Note In step IV it is clear that when second smallest no.. is already set, the no. just larger to it interchanges with the next no.. From this it is clear that in odd step we should deal with larger no. and in even step we should deal with smaller no. Last step can be found directly as the machine sets the given no. in ascending order.

Directions: A number arrange machine, when given a particular input, rearranges it following a particular rule. The following is the illustration of the input and the steps of arrangement: Input: 207, 59, 324, 23, 135, 173, 312 Step I: 207, 59, 312, 23, 135, 173, 324 Step II: 23, 59, 312, 207, 135, 173, 324 Step III: 23, 59, 173, 207, 135, 312, 324 Step IV: 23, 59, 135, 207, 173, 312, 324 Step V: 23, 59, 135, 173, 207, 312, 324 This is the final arrangement and step V is the last step for this input.

A 36, 45, 281, 105, 241, 310, 417

B 36, 45, 105, 281, 241, 310, 417

C 36, 45, 105, 241, 281, 310, 417

D 45, 105, 36, 241, 281, 310, 417

E None of these

Practice Next