Algorithms and Data Structures

This repository contains lots of implementations of various sorting, graph and DP algorithms.

Contents

1. Sorting Algorithms
2. Graph Algorithms
3. Dynamic Programming Algorithms

Sorting Algorithms

• Bubble Sort
• Bucket Sort
• Bucket Sort
• Counting Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Radix Sort

Graph Algorithms

The implementation of these algorithms is usually done for matrix and adjacency list.

• BFS
• DFS
• Dijkstra
• Bellman Ford
• Bridges
• Cycle finder
• Floyd Warshall
• Ford Fulkerson
• Kruskal
• Topological Sorting
• MST Prim
• ssc
• Articulation points

Dynamic Programming Algorithms

• Knapsack Problem
• Longest Common Subsequence
• Longest Increasing Subsequence
• Matrix Chain Multiplication
• Sum up to T
• Cutting the rod
• Black forest
• and more