TaeMochi12/Algorithms

Algorithms

List of algorithms

• Binary Search Algorithm

• Sorting Algorithms

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Radix Sort
  • Counting Sort

• String Algorithms

  • Knuth-Morris-Pratt (KMP) algorithm for pattern matching
  • Rabin-Karp algorithm for pattern matching
  • Z algorithm for pattern matching
  • Manacher’s algorithm for finding the longest palindromic substring
  • Suffix Array and Suffix Tree for string processing tasks

• Graph Algorithms

  • Graph Representation
  • BFS and DFS algorithms
    • bfs
    • dfs
  • Bellman Ford algorithm
  • Connected Components algorithm
  • Floyd Marshall algorithm
  • Minimum Spanning Tree algorithm
    • Prims algorithm
    • Krushkals algorithm
  • Topological Sort
  • Dijkstra algorithm
  • Kahn's algorithm
  • Union Find algorithm
  • Finding Cycles in graph
    • dfs algorithm for undirected graphs
    • bfs algorithm for undirected graphs
  • Bipartite Graph(Graph Coloring)
  • Arrival Departure Time

• Tree Algorthims

  • Tree Implementation
  • Traversals
    • Inorder Traversal
    • PreOrder Traversal
    • PostOrder Traversal
    • LevelOrder Traversal

Data Structures

1. Array
2. String
3. Linked List
4. Stack
5. Queues
6. Trees
7. Graph
8. Heap
9. Hash

Git and cmd notes

• Git notes