Divide and Conquer

Divide and conquer is a strategy used to solve problems. It involves splitting an input into smaller parts and recursing on the parts, then combining.