Which step of Divide and Conquer involves breaking a problem into smaller subproblems?
Options
- A. Divide
- B. Conquer
- C. Combine
- D. More than one of the above
- E. None of the above
Quiz Practice:
A. Divide
The Divide step breaks the original problem into smaller subproblems of the same or related type. For example, Merge Sort divides an array into two smaller arrays. After division, the Conquer step solves these smaller problems, generally using recursion. Finally, the Combine step brings their solutions together. The exact way a problem is divided depends on the particular Divide and Conquer algorithm.