Design-and-Analysis-of-Algorithms

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