Algorithms

Basic

• Binary Search

Divide & Conquer

• Count Inversion
• Closest Pair in 2D Plane

Sorting

• Linear-Time Sorting

Data Structures

• Binary Heap
• Disjoint Set Union
• Fenwick Tree
• Segment Tree

Graph

• Traversal
  • Depth First Search
  • Breadth First Search
• Minimum Spanning Tree
  • Prim's Algorithm
  • Kruskal's Algorithm
• Single Source Shortest Path
  • Dijkstra's Algorithm
  • Bellman-Ford's Algorithm
• All-Pairs Shortest Path
  • Floyd-Warshall's Algorithm

String Processing

• Pattern Matching
  • Knuth-Morris-Pratt Algorithm
  • String Hashing
  • Aho-Corasick Algorithm