Algorithmic Paradigms
Exploring different ways of solving problems.
Brute Force
Try all possible solutions.
Greedy
Idea: Pick the best looking option at the current stage.
Examples
- Dijsktra’s Algorithm
- Krusal’s Algorithm
- Prim’s Algorithm
Divide and Conquer
idea: Break the problem into easier to solve sub-problems then combine the solutions.
Examples
- Merge Sort
- Binary Search