1. Divide and Conquer 2. Divide and Conquer• divide the problem into a number ofsubproblems• conquer the subproblems (solve them)• combine the subproblem solutions…