> For the complete documentation index, see [llms.txt](https://veriny.gitbook.io/berkeley/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://veriny.gitbook.io/berkeley/170/divide-and-conquer.md).

# 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.