/DSA

Implementations of various data structures and algorithms.

Primary LanguageC++MIT LicenseMIT

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 java
  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 python
  13. Binary Search cpp python java coffee f# chapel
  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
  18. Rabin-Karp Algorithm cpp python
  19. Binary Search Tree python c
  20. Sieve of Eratosthenes cpp python java
  21. Maximum Bipartite Matching cpp python
  22. Floyd-Warshall Algorithm cpp python 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 java
  27. Miller Rabin Primality Test cpp python
  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 java
  33. ConvexHull(GrahamScan) cpp
  34. Longest Increasing Subsequence python
  35. Mergesort cpp python java scala
  36. Closest Pair Of Points cpp
  37. Radix Sort cpp python Java
  38. Knapsack 0-1 python java
  39. Nqueens python java cpp
  40. Longest Common Subsequence python
  41. Kruskal Algorithm cpp java
  42. Bubble Sort cpp python java scala
  43. Stacks - Array implementation cpp - Linked List Implementation cpp
  44. Queue cpp c
  45. Comb Sort java
  46. Shell Sort java
  47. Prim's Algorithm python
  48. Expression Tree cpp
  49. Linked List functionality c
  50. Min Heap as array cpp java
  51. Max Heap as array cpp java
  52. Insertion Sort Python cpp java
  53. Miller Rabin Primality Test cpp
  54. Sieve of eratosthenes cpp
  55. Sieve implemented with BIT cpp
  56. Z algorithm (Linear time pattern searching Algorithm) cpp
  57. Karatsuba algorithm (for fast multiplication) cpp python
  58. Counting sort cpp python
  59. Modular Multiplicative Inverse cpp
  60. Counting sort cpp
  61. CircularBuffer cpp
  62. Selection Sort python cpp java
  63. ConvexHull(MonotoneChain) cpp
  64. Topological Sort cpp python
  65. Factors of an integer clojure
  66. Shunting Yard Algorithm java
  67. Closest Pair Algorithm cpp
  68. Bucket Sort Algorithm cpp
  69. K-Dimentional Tree cpp