- recursive approach (Recursion)
- divide and break problem into smaller problems
- the smaller sub problems should have the same condition as the bigger problem.
- Can be applied only when i can combine the solutions of smaller problems to get bigger problems’ solution
- For example find min from array
- sub problems can be solved independently.
- order doesn’t matter and if ans comes diff then no DnC Base Problems to understand DnC:
- Merge Sort