---
title: "designing a divide-and-conquer algorithm"
type: concept
source: https://www.jemoka.com/posts/kbhdesigning_a_divide_and_conqur_algorithm/
confidence: high
status: active
---

we first go identify some natural subproblems&hellip; suppose you could solve the subproblems magically, can you solve the big problem? Then go about thinking about the recurrence relation, etc.
Tips use some small examples by hand leverage existing algorithms use some analysis to guess what the structure of the solution is
