Slide 1 More on Divide and Conquer Slide 2 The divide-and-conquer design paradigm 1. Divide the problem (instance) into subproblems. 2. Conquer the subproblems by solving…