A word-arrangement machine, in each step, shifts the alphabetically-earliest not-yet-placed word to the leftmost free position (words in between move one place right). For Input: 'tree apple orange mango', Step I is: 'apple tree orange mango'. What is Step II?

Question

Accepted Answer

apple mango tree orange. After apple is placed, the next alphabetical word is mango; moving it to the second position pushes tree and orange right, giving 'apple mango tree orange'.

A word-arrangement machine, in each step, shifts the alphabetically-earliest not-yet-placed word to the leftmost free position (words in between move one place right). For Input: 'tree apple orange mango', Step I is: 'apple tree orange mango'. What is Step II?

Step-by-Step Solution

Master this topic in 30 minutes a day.

More Input-Output practice