A machine works in alternating steps: on odd steps the largest unplaced number goes to the left end, and on even steps the smallest unplaced number goes to the right end. Example — Input: 37 52 19 44 28; Step I: 52 37 19 44 28; Step II: 52 37 44 28 19. Using the same rule, what will Step III be?

Question

Accepted Answer

52 44 37 28 19. Step III is an odd step, so the largest unplaced number (44) moves to the left, just after 52. The remaining 37 28 keep order and 19 stays at the right, giving 52 44 37 28 19.

A machine works in alternating steps: on odd steps the largest unplaced number goes to the left end, and on even steps the smallest unplaced number goes to the right end. Example — Input: 37 52 19 44 28; Step I: 52 37 19 44 28; Step II: 52 37 44 28 19. Using the same rule, what will Step III be?

Step-by-Step Solution

Master this topic in 30 minutes a day.

More Input-Output practice