Explain divide and conquer algorithms
Divide and conquer is probably the best known general algorithm design method. It work according to the following general plan
i) A problem's instance is separated into several smaller instances of the similar problem, ideally of about the same size.
ii) The smaller instances are solved
iii) If essential, the solutions obtained for the smaller instances are combined to get a solution to the original problem