A queue has configuration a, b, c, d. If you want to get the configuration d, c, b, a, you need a minimum of _______.
Options
- A. 2 deletions and 3 additions
- B. 3 deletions and 3 additions
- C. 4 deletions and 4 additions
- D. More than one of the above
- E. None of the above
Correct Answer (Detailed Explanation is Below)
B. 3 deletions and 3 additions
Detailed Explanation
Explanations:
Steps
Delete a → Queue: b, c, d
Add a → Queue: b, c, d, a
Delete b → Queue: c, d, a
Add b → Queue: c, d, a, b
Delete c → Queue: d, a, b
Add c → Queue: d, a, b, c
