This repository contains the implementation of various famous algorithms as well as algorithms for common problems.
- Binary Search
- Merge sort
- Quicksort
- Depth-first search
- Single source shortest path(Dijkstra's algorithm)
- All pair shortest path
-
- Prims algorithm
- Kruskal algorithm
- Job sequence
- Fractional Knapsack
- All pair shortest path problem (APSPP)
- 01 Knapsack
- Optimal binary search tree
- Matrix multiplication
- Travelling salesman
- Strassens Matrix Multiplication
- Dijkstra's algorithm
- Prims algorithm
- Kruskal algorithm