Divide and Conquer

1. Divide problem to smaller subproblems. (More often than not, this just means dividing the problem in 2 however many times.)

2. Solve the smaller subproblem.

3. Define a method takes the solved subproblem to form a larger subproblem but is treated as a smaller subproblem.

• Usually the most amount of ingenuity is spent on 3.