Divide and Conquer

Learn about another algorithmic technique: divide and conquer.

We'll cover the following

In divide and conquer, we divide the original problem into subproblems that have similar objectives as the original problem. We solve these subproblems recursively and combine the solution to solve the original problem. We can think of three parts for solving of the problem using divide and conquer.

  • Divide: Divide the problem into smaller problems that have the same objective as the original problem.
  • Conquer: Solve the small subproblems recursively. If they are small enough and cannot be broken further, solve them as base cases.
  • Combine : Combine the solutions of the subproblems to get the solution of the original problem.
  • Level up your interview prep. Join Educative to access 80+ hands-on prep courses.