A machine moves the shortest remaining word (fewest letters) to the left end in each step. Example — Input: elephant cat donkey ox; Step 1: ox elephant cat donkey; Step 2: ox cat elephant donkey. For the input 'planet sun star moon', what is Step 1?

Question

Accepted Answer

sun planet star moon. Word lengths are planet(6), sun(3), star(4), moon(4). The shortest is 'sun'; moving it to the front with others in order gives 'sun planet star moon'.

A machine moves the shortest remaining word (fewest letters) to the left end in each step. Example — Input: elephant cat donkey ox; Step 1: ox elephant cat donkey; Step 2: ox cat elephant donkey. For the input 'planet sun star moon', what is Step 1?

Step-by-Step Solution

Master this topic in 30 minutes a day.

More Input-Output practice