A machine rearranges words in steps; each step moves the earliest-in-dictionary not-yet-arranged word to the front of the unarranged part. Example: Input: sun rain cloud wind storm; Step 1: cloud sun rain wind storm; Step 2: cloud rain sun wind storm. Following the same rule, what is Step 3?

Question

Accepted Answer

cloud rain storm sun wind. After Step 2 the unarranged part is 'sun wind storm'; its earliest word is 'storm', which moves to the front of that part, giving 'cloud rain storm sun wind'.

A machine rearranges words in steps; each step moves the earliest-in-dictionary not-yet-arranged word to the front of the unarranged part. Example: Input: sun rain cloud wind storm; Step 1: cloud sun rain wind storm; Step 2: cloud rain sun wind storm. Following the same rule, what is Step 3?

Step-by-Step Solution

Master this topic in 30 minutes a day.

More Input-Output practice