IMPLEMENTATIONS.md

List of implementations

• Search
  • binary search
  • linear search
  • jump search
  • ternary search
  • interpolation search
  • best first search
• Sort
  • bubble sort
  • insertion sort
  • quick sort
  • merge sort
  • heap sort
  • selection sort
  • counting sort
  • radix sort
  • shell sort
  • comb sort
  • bucket sort
  • cycle sort
  • python bucket sort
  • binary insertion sort
• Math
  • russian peasant
  • towers of hanoi
  • armstrong number
  • euclid's gcd
  • prime seive
  • strong number
  • factorial
  • fibonacci sequence
  • sum of digits
  • fast exponentiation
  • add binary numbers
  • interval bisection
  • lucas series
  • numerical integration
  • pernicious number
  • catalan number
  • moments
  • primality check
  • euler's totient
  • gauss legendre
  • gram schmidt process
  • binomial coefficient
  • perfect number
  • basic
  • average stream numbers
  • babylonian method
  • arithmetic on very large numbers
  • automorphic numbers
  • josepheus_problem
  • fast pow
• Cryptography
  • affine cipher
  • autokey cipher
  • baconian cipher
  • morse cipher
  • porta cipher
  • rot13 cipher
  • rsa
  • running key cipher
  • caesar cipher
  • substitution cipher
  • vernam cipher
  • vigenere cipher
  • playfair cipher
  • chinese cipher
  • codewheel
  • end to end
  • polybius cipher
  • atbash cipher
  • hill cipher
  • rail fence cipher
  • ElGamal
• Geometry
  • graham scan
• Greedy
  • dijkstra’s algorithm
  • huffman coding
  • minimum coins
  • kruskal's algorithm
  • prim's algorithm
  • job sequencing problem
  • egyptian fraction
  • activity selection
  • activity selection problem
  • knapsack problem
• Graphs
  • bellman ford algorithm
  • cycle directed graph
  • cycle undirected graph
  • graph coloring
  • longest path directed acyclic graph
  • transitive closure graph
  • travelling salesman mst
  • breadth-first-search
  • depth-first-search
  • topological sorting
  • a-star search
  • dijkstra
  • dinics algorithm
• String search
  • knuth morris pratt
  • rabin karp
  • quick search
  • tries
• Cluster analysis
  • k-means
  • DBSCAN
• Dynamic Programming
  • kadane algorithm
  • knapsack algorithm
  • levenshtein distance
  • minimum cost path
  • matrix chain multiplication
  • floyd Warshall algorithm
  • coin change
  • longest common subsequence
  • longest increasing subsequence
  • longest palindromic subsequence
  • maximum subarray problem
  • rod cutting
  • subset sum
• Data structures
  • disjoint set union
  • graphs
  • heap
  • kd tree
  • linked list
  • avl tree
  • heap
  • b tree
  • dictionary
  • queue
  • stack
  • hash table
  • binary search tree
  • binary indexed tree
  • red and black tree
  • segment tree
  • splay tree
• Backtracking
  • sudoku
  • permutations
  • knights tour
  • n queens
  • rat in a maze
  • wordsearch
• Synchronization
  • Producer consumer problem