An arrangement machine rearranges an input line of words step by step by one fixed rule. Example — Input: mango apple orange banana; Step I: apple mango orange banana; Step II: apple banana mango orange. Following the same rule, for the input 'sun rain cloud moon', what will Step II be?

Question

Accepted Answer

cloud moon sun rain. Each step moves the word earliest in alphabetical order to the front of the unsorted part. Step I: cloud sun rain moon; Step II places moon next: cloud moon sun rain.

An arrangement machine rearranges an input line of words step by step by one fixed rule. Example — Input: mango apple orange banana; Step I: apple mango orange banana; Step II: apple banana mango orange. Following the same rule, for the input 'sun rain cloud moon', what will Step II be?

Step-by-Step Solution

Master this topic in 30 minutes a day.

More Input-Output practice