Download as txt, pdf, or txt
Download as txt, pdf, or txt
You are on page 1of 2

Sure!

Here's a comprehensive list of the algorithms mentioned earlier:

Sorting Algorithms:

Bubble Sort
Selection Sort
Insertion Sort
Merge Sort
Quick Sort
Heap Sort
Radix Sort
Counting Sort
Searching Algorithms:

Linear Search
Binary Search
Interpolation Search
Ternary Search
Graph Algorithms:

Breadth-First Search (BFS)


Depth-First Search (DFS)
Dijkstra's Algorithm
Bellman-Ford Algorithm
Floyd-Warshall Algorithm
Prim's Algorithm
Kruskal's Algorithm
Topological Sorting
Strongly Connected Components (SCC)
A* Search Algorithm
Dynamic Programming Algorithms:

Fibonacci Series
Longest Common Subsequence (LCS)
Knapsack Problem
Matrix Chain Multiplication
Coin Change Problem
Edit Distance
Subset Sum Problem
Rod Cutting Problem
Shortest Path in a Directed Acyclic Graph (DAG)
0/1 Knapsack Problem
String Algorithms:

Rabin-Karp Algorithm
Knuth-Morris-Pratt Algorithm (KMP)
Boyer-Moore Algorithm
Longest Palindromic Substring
Trie Data Structure
Huffman Coding
Z Algorithm
Manacher's Algorithm
Numerical Algorithms:

Euclidean Algorithm (GCD)


Sieve of Eratosthenes (Prime Numbers)
Fast Fourier Transform (FFT)
Primality Testing (Miller-Rabin, AKS, etc.)
Gaussian Elimination
Greedy Algorithms:

Kruskal's Algorithm
Prim's Algorithm
Dijkstra's Algorithm
Huffman Coding
Activity Selection
Fractional Knapsack
Interval Scheduling
Coin Change
Job Scheduling
Egyptian Fraction
Other Important Topics:

Divide and Conquer


Backtracking
Randomized Algorithms
Network Flow Algorithms
Approximation Algorithms
Computational Geometry
Online Algorithms
Parallel and Distributed Algorithms
This list covers a wide range of algorithms and topics within the field of
algorithms. Each algorithm represents a specific problem-solving technique or
approach.

You might also like