📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

    Question

    What will be the last step for the following input?

    Input: 172, 77, 49, 91, 90, 160, 41, 83 Directions : Study the following information carefully to answer the questions given below:A number sorting machine, when given an input of numbers, rearranges the numbers in a particular manner step by step as indicated below, till all the numbers are arranged in a particular order. Given below is an illustration of this arrangement. Input: 45, 163, 53, 19, 81, 139, 18, 48, 73, 96 Step I: 18, 45, 163, 53, 19, 81, 139, 48, 73, 96 Step II: 18, 45, 53, 19, 81, 139, 48, 73, 96, 163 Step III: 18, 19, 45, 53, 81, 139, 48, 73, 96, 163 Step IV: 18, 19, 45, 53, 81, 48, 73, 96, 139, 163 Step V: 18, 19, 45, 48, 53, 81, 73, 96, 139, 163 Step VI: 18, 19, 45, 48, 53, 73, 81, 96, 139, 163 (This is the final arrangement and VI is the last step for this input.)
    A 41, 49, 77, 90, 83, 91, 160, 172 Correct Answer Incorrect Answer
    B 41, 49, 77, 83, 91, 90, 160, 172 Correct Answer Incorrect Answer
    C 41, 49, 77, 83, 90, 91, 160, 172 Correct Answer Incorrect Answer
    D 41, 49, 77, 83, 90, 160, 91, 172 Correct Answer Incorrect Answer
    E None of these Correct Answer Incorrect Answer

    Solution

    The following is the logic: Input to step I: The smallest no. comes to the leftmost position and the rest shift rightward. Step I to Step II: The largest no. comes to the rightmost position and the rest shift leftward. And thus we go on arranging the nos. on left and right alternately till the final arrangement is in ascending order. The last step will be the one arranged fully in ascending order.

    Practice Next
    More Input Output Questions

    Relevant for Exams:

    ask-question