Divide & Conquer
Divide & Conquer is one of the most useful techniques in Computer Science for solving problems. In divide & conquer technique, we follow the following three steps :
- Divide : In this step we express the problem in terms of its subproblems and keep dividing till the subproblem becomes solvable trivially.
- Conquer: In this step, we solve the bigger problem by combining the solutions to subproblems