1. Rabin-Karp Algorithm for Pattern Searching
  2. Majority Voting Algorithm
  3. Dutch national flag sorting
  4. Kahn’s algorithm for Topological Sorting
  5. Tarjan’s Algorithm to find Strongly Connected Components
  6. Knuth-Morris-Pratt string matching
  7. Prim’s Minimum Spanning Tree
    Optimized Version: https://www.geeksforgeeks.org/prims-algorithm-using-priority_queue-stl/
  8. Flood-fill Algorithm
  9. Dijkstra’s shortest path algorithm
    Optimized Version: https://ide.geeksforgeeks.org/Do157gzJig

Related Posts

  1. Dijkstra Vs Prim Algorithm | Graph
  2. String Search Algorithms
  3. Software Interview questions : Set 18
  4. Graph Traversals
  5. Software Interview questions : Set 7