Solution template for the divide and conquer problems:
- Define the base case(s).
- Split the problem into subproblems and solve them recursively.
- Merge the solutions for the subproblems to obtain the solution for the original problem.
See all the related problems here
Problems similar to Merge Sort