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 :

1. Divide : In this step we express the problem in terms of its subproblems and keep dividing till the subproblem becomes solvable trivially.
2. Conquer: In this step, we solve the bigger problem by combining the solutions to subproblems