Question

Which one of the following would be the last step for the input below?

Input: 03 31 43 22 11 09

• A. Step III
• B. Step IV
• C. Step V
• D. None of these

Answer 1

The correct option is C

Step V

Input: 03 31 43 22 11 09

Step I: 43 03 31 22 11 09

Step II: 43 31 03 22 11 09

Step III: 43 31 22 03 11 09

Step IV: 43 31 22 11 03 09

Step V: 43 31 22 11 09 03

Clearly, Step V is the last step for the given input.