DSA (Data Structures and Algorithms)

Reference purposes .

1. Knuth-Morris-Pratt Algorithm cpp python
2. Depth First Search w/o stack cpp python
3. Depth First Search with stack cpp python
4. Breadth First Search cpp python java
5. Suffix Arrays cpp
6. Segment Trees cpp [python] (https://github.com/robin-0/DSA/blob/patch-1/Python/SEGTREE.py)
7. Segment Trees with Lazy Propogation cpp
8. Segment Trees with Max Prefix/Suffix Sum and Max Subvector Sum cpp
9. Euler Totient Function cpp python
10. Dijkstra's Algorithm cpp python java
11. Fast Modulo Multiplication / Binary Exponention cpp python
12. Meet in Middle cpp
13. Binary Search cpp python java
14. Matrix Exponention for Fibonacci Series cpp
15. Modular Multipicative Inverse using Fermat's Theorem cpp
16. Tries cpp python
17. Bellman-Ford Algorithm cpp [python] (https://github.com/robin-0/DSA/blob/patch-3/Python/BellmanFord.py)
18. Rabin-Karp Algorithm cpp python
19. Binary Search Tree python
20. Sieve of Eratosthenes cpp python
21. Maximum Bipartite Matching cpp python
22. Floyd-Warshall Algorithm cpp python [Java] (https://github.com/saru95/DSA/blob/master/Java/floyd.java)
23. Pollard Rho Integer Factorization cpp python
24. Binary Indexed Trees / BIT cpp python
25. Square Root Decomposition cpp
26. Ford-Fulkerson Algorithm for Maximum Flow (BFS)/ Edmonds Karp Algorithm cpp
27. Miller Rabin Primality Test cpp [python] (https://github.com/saru95/DSA/blob/master/Python/MRPT.py)
28. Fibonacci Numbers using fast doubling cpp python java
29. Generating Non-Fibonacci Numbers cpp python
30. Segmented Sieve Method of Erastothenes cpp python
31. Quick Sort cpp python java
32. Heap Sort cpp python
33. ConvexHull(GrahamScan)cpp
34. Longest Increasing Subsequence python
35. Mergesort cpp python java
36. Closest Pair Of Points cpp
37. Radix Sort cpp python java
38. Knapsack 0-1 python
39. Nqueens python java
40. Longest Common Subsequence python
41. Kruskal Algorithm cpp java
42. Bubble Sort cpp python java
43. Stacks - Array implementation cpp - Linked List Implementation cpp
44. Queue cpp
45. Comb Sort java
46. Shell Sort java
47. Prim's Algorithm python
48. Expression Tree cpp
49. Linked List functionality cpp
50. Min Heap as array [cpp] (https://github.com/saru95/DSA/blob/master/min_heap.cpp)
51. Max Heap as array [cpp] (https://github.com/saru95/DSA/blob/master/max_heap.cpp)