Explain the concept of 'Divide and Conquer'.

Explain the concept of 'Divide and Conquer'.

Approach: Describe a paradigm of breaking a problem into smaller instances of itself.

An algorithmic paradigm that works by recursively breaking down a problem into two or more sub-problems of the same or related type, until these become simple enough to be solved directly.

Follow-up: Give an example algorithm.

Key concepts: recursion, merging, base case.