Index

Sorting Algorithms

Bubble Sort Selection Sort Insertion Sort Merge Sort Quick Sort Heap Sort Shell Sort Counting Sort Bucket Sort Radix Sort Comb Sort Cocktail Shaker Sort Gnome Sort Sleep Sort TimSort (used in Python's sort function)

Searching Algorithms

Linear Search Binary Search Interpolation Search Jump Search Exponential Search Fibonacci Search Block Search Depth-First Search (DFS) Breadth-First Search (BFS) Binary Search Tree Search

Graph Algorithm

Depth-First Search (DFS) Breadth-First Search (BFS) Dijkstra's Algorithm Bellman-Ford Algorithm Floyd-Warshall Algorithm Kruskal's Algorithm Prim's Algorithm Topological Sort Minimum Spanning Tree (MST) Strongly Connected Components (SCC) A Search Algorithm* Johnson's Algorithm Tarjan's Algorithm Ford-Fulkerson Max Flow Algorithm

Dynamic Programming

Fibonacci Sequence Longest Common Subsequence (LCS) Longest Increasing Subsequence (LIS) Knapsack Problem 0/1 Knapsack Unbounded Knapsack Coin Change Problem Edit Distance Matrix Chain Multiplication Shortest Path Jump Game Partition Equal Subset Sum

Greedy Algorithms

Activity Selection Problem Fractional Knapsack Problem Huffman Coding Prim's Algorithm Kruskal's Algorithm Interval Scheduling Minimum Coin Change Problem

Divide and Conquer Algorithms

Merge Sort Quick Sort Binary Search Closest Pair of Points Strassen's Matrix Multiplication Fast Fourier Transform (FFT) Karatsuba Multiplication

Backtracking Algorithms

N-Queens Problem Sudoku Solver Maze Solving Graph Coloring Hamiltonian Circuit Knight's Tour Problem Subset Sum Problem

Mathematical Algorithms

Euclidean Algorithm (GCD) Primality Test Sieve of Eratosthenes Fast Exponentiation Montgomery Multiplication Matrix Exponentiation Chinese Remainder Theorem Lagrange Interpolation

String Algorithms

Knuth-Morris-Pratt (KMP) Algorithm Boyer-Moore Algorithm Rabin-Karp Algorithm Z Algorithm Trie Construction Suffix Array Suffix Tree Longest Common Substring

Other Algorithms

Monte Carlo Algorithm Simulated Annealing Genetic Algorithm Ant Colony Optimization Particle Swarm Optimization Neural Networks Bayesian Algorithms Support Vector Machines (SVM)

Cryptographic Algorithms

RSA Encryption Advanced Encryption Standard (AES) Data Encryption Standard (DES) Secure Hash Algorithm (SHA) Elliptic Curve Cryptography

Machine Learning Algorithms

Linear Regression Logistic Regression Decision Tree Random Forest Support Vector Machines (SVM) K-Means Clustering K-Nearest Neighbors (KNN) Naive Bayes Neural Networks Gradient Boosting Machines