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