Collection of popular algorithms coded in C:
Sorting:
- Heap
- Merge
- Quick
Divide and Conquer:
- Maximum and Minimum element in an array
Greedy:
- Activity Selection
- Fractional Knapsack
Backtracking:
- Graph Coloring
- N-Queen's problem
Dynamic Programming:
- Matrix Chain Multiplication
String Matching:
- Rabin-Karp
- Knuth-Morris-Pratt (KMP)
Minimum Spanning Tree:
- Prim's Algorithm
- Kruskal's Algorithm