define divide and conquer
In computer science, divide and conquer (D&C) is an algorithm design paradigm based on multi-branched recursion.