Good knowledge of standard algorithms is equally important as choosing the right data structure. The following is a list of the top 25 algorithms every programmer and computer science student should know.
- Binary Search Algorithm
- Breadth First Search (BFS) Algorithm
- Depth First Search (DFS) Algorithm
- Merge Sort Algorithm
- Quicksort Algorithm
- Kruskal’s Algorithm
- Floyd Warshall Algorithm
- Dijkstra’s Algorithm
- Bellman Ford Algorithm
- Kadane’s Algorithm
- Lee Algorithm
- Flood Fill Algorithm
- Floyd’s Cycle Detection Algorithm
- Union Find Algorithm
- Topological Sort Algorithm
- KMP Algorithm
- Insertion Sort Algorithm
- Selection Sort Algorithm
- Counting Sort Algorithm
- Heap Sort Algorithm
- Kahn’s Topological Sort Algorithm
- Huffman Coding Compression Algorithm
- Quick select Algorithm
- Boyer–Moore Majority Vote Algorithm
- Euclid’s Algorithm
Related posts:
Dynamic Programming: A Technique for Efficient Problem Solving
Data Structures and Algorithms: The Building Blocks of Computer Science
Mastering Derangements: A Complete Guide to the "Count Derangements" Problem on LeetCode
Greedy Algorithms: A Simple yet Powerful Technique for Solving Optimization Problems