Definition:

  • Divide up a problem into several subproblems (of the same kind).
  • Solve (conquer) each subproblem recursively.
  • Combine solutions to subproblems into an overall solution

Merge Sort

Quick Sort

Closest Pair of Points