Divide and conquer is an algorithm which design paradigm based on multi-branched recursion. This designed paradigm consists of following phases: 1) Break the problem (divide): Breaking the problem into several sub-problems that are smaller in size.
2) Solve the sub problem(conquer) : Solve the sub-problem recursively .
3) Combine the solutions (Merge): Combine solutions to subproblems to create a solution to the original problem.
This technique is the basis of algorithms for all kinds of problems, such as sorting method like quick sort, merge sort, syntactic analysis(top down parsing) of compilation process, and computing the discrete Fourier transform.
Searching
Searching is the algorithmic process of finding