A string of words is fed into a computing machine. It processes the input and gives an output in the following manner:
Input: Honesty is the best policy.
Step 1: is Honesty the best policy
Step 2: is the Honesty best policy
Step 3: is the best Honesty policy
Step 4: is the best policy Honesty
Output: is the best policy Honesty
If the input is "A rolling stone gathers no moss", what will be the fifth word in the string after 4 steps?
Answer & Explanation
For the input "A rolling stone gathers no moss", the steps followed are:
Step 1: rolling A stone gathers no moss
Step 2: rolling stone A gathers no moss
Step 3: rolling stone gathers A no moss
Step 4: rolling stone gathers no A moss
After 4 steps the fifth word is "A".