GATE 2024 XH-C6 (Sociology) – Question 20
Given an input line of numbers and words, a machine rearranges them following a particular rule in each step. Here is an illustration of an input and rearrangement sequence (Step 1 to Step 5):
Input: 61 wb ob 48 45 29 34 sb pb lb
Step 1: lb wb ob 48 45 29 34 sb pb 61
Step 2: lb ob wb 45 29 34 sb pb 61 48
Step 3: lb ob pb wb 29 34 sb 61 48 45
Step 4: lb ob pb sb wb 29 61 48 45 34
Step 5: lb ob pb sb wb 61 48 45 34 29
Step 5 is the last step of the above arrangement.
Based on the rules followed in the above steps, answer the following question:
Input: cb kb eb 58 49 23 38 jb nb gb 69 82
Which of the following represents the position of 58 in the fourth step? (Step-5 is the last step of the arrangement.)
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) Third from the right
Explanation
Each step places the next alphabetically earliest word at the left and the next largest number at the right. In step four, 58 lies third from the right.