A machine rearranges words by moving the word that comes last in alphabetical order (among those not yet placed) to the left at each step. Example - Input: 'apple mango cherry'; Step 1: 'mango apple cherry'; Step 2: 'mango cherry apple'. For the input 'lion zebra bear tiger', what is Step 2?

Question

Accepted Answer

zebra tiger lion bear. Descending alphabetical order is zebra, tiger, lion, bear. Step 1 moves 'zebra' left: zebra lion bear tiger. Step 2 moves 'tiger' next: zebra tiger lion bear.

A machine rearranges words by moving the word that comes last in alphabetical order (among those not yet placed) to the left at each step. Example - Input: 'apple mango cherry'; Step 1: 'mango apple cherry'; Step 2: 'mango cherry apple'. For the input 'lion zebra bear tiger', what is Step 2?

Step-by-Step Solution

Master this topic in 30 minutes a day.

More Input-Output practice