Computer Science - Algorithms - Divide and conquer - Divide and Conquer Framework

4 sections. Section 1 'The Pattern': 1) DIVIDE: Split problem into smaller subproblems. 2) CONQUER: Solve subproblems recursively. 3) COMBINE: Merge sub-solutions into final solution. Base case: problem small enough to solve directly. Section 2 'Classic Examples': Merge Sort: divide array in half, s