Data Structure – Design and analysis of Divide and Conquer Algorithms

DIVIDE AND CONQUER ALGORITHM

In this approach ,we solve a problem recursively by applying 3 steps

1. DIVIDE-break the problem into several sub problems of smaller size.
2. CONQUER-solve the problem recursively
3. COMBINE-combine these solutions to create a solution to the original problem.