Algorithms

I am trying to create a Repository for Different types of algorithms in Python, Rust and JavaScript

Different Types of Algorithms

BackTracking

• Hamlitonean Cycles
• Knight Tours Problem
• N-Queens Problem
• Sum of Subsets

Branch & Bound

• Binary Search
• Binary Search Tree
• Depth-Limited Search
• Topological Sort

Brute Force

• Binary Tree Traversal
• Bipartiteness Test
• Breadth First Search
• Bridge Finding
• Bubble Sort
• Comb Sort
• Cycle Sort
• Depth-First Search
• Flood Fill
• Heapsort
• Insertion Sort
• Lowest Common Ancestor
• PageRank
• Pancake Sort
• Rabin-Karp's String Search
• Selection Sort
• Shellsort
• Tarjan's Strongly Connected Compenent

Divide & Conquer

• Bucket Sort
• Counting Sort
• Merge Sort
• Pigeonhole Sort
• Quicksort
• Radix Sort

Dynamic

• Bellman-Ford's Shortest Path
• Catalan Number
• Fibonacci Sequence
• Floyd-Warshall's Shortest Path
• Integer Partition
• Knapsack Problem
• Knuth-Morris-Pratt's String Search
• Levenshtein's Edit Distance
• Longest Common Subsequence
• Longest Increasing Subsequence
• Longest Palindromic Subsequence
• Maximum Sub Array
• Maximum Sum Path
• Nth Factorial
• Pascal's Triangle
• Shortest Common Supersequence
• Sieve of Eratosthenes
• Sliding Window
• Ugly Numbers
• Z String Search

Greedy

• Boyer-Moore's Majority Vote
• Dijkstra's Shortest Path
• Job Scheduling Problem
• Kruskal's Minimum Spanning Tree
• Prim's Minimum Spanning Tree
• Stable Matching

Recursive

• Cellular Automata
• Cycle Detection
• Euclidean Greatest Common Divisor
• Nth Factorial
• Suffix Array

Misc

• Affine Cipher
• Caesar Cipher
• Freivald's Matrix-Multiplication Verification
• Magic Square
• Maze Generation
• Mille-Rabin's Primality Test
• Shortest Unsorted Continuous Subarray