A word-and-number machine rearranges an input line in steps. Input: 'gone 34 far 17 tree 62 sky 48'. Step I: 62 gone 34 far 17 tree sky 48. Step II: 48 62 gone 34 far 17 tree sky. Step III: 34 48 62 gone far 17 tree sky. Step IV: 17 34 48 62 gone far tree sky. In each step the largest number remaining among those still unmoved is placed at the left end. How many steps are needed to complete the arrangement for this input?

Question

Accepted Answer

Four. There are four numbers (34, 17, 62, 48); one is shifted to the front each step, so the arrangement is complete in four steps (Step IV is the last).

Step-by-Step Solution

Master this topic in 30 minutes a day.

More Input-Output practice