algorithms.md

Algorithms

Searching

• linear search
• binary search
• interpolation search
• exponential search
• search using hash table
• tree searching
  • breadth first search (BFS)
  • depth first search (DFS)

Sorting

• bubble sort
• selection sort
• insertion sort
• merge sort
• quicksort
• bucket sort

Recursion

• linear recursion
• binary recursion
• tail recursion
• mutual recursion
• nested recursion

Graph-specific

• Kahn's algoritm (topological sorting)
• Floyd-Warshall algorithm (shortest path)
• Dijkstra's algorithm (single source shortest path)
• Bellman-Ford algorithm (shortest path)
• Prim's algorithm (spanning tree)
• Kraskal's algorithm (spanning tree)