Algorithms & Data Structures in C

For educational purposes only...

• Sorting
  • Insertion Sort
  • Bubble Sort
  • Selection Sort
  • Merge Sort
  • Quick Sort
• Searching
  • Linear Search
  • Binary Search
• Queue
• Stack
• Linked List
• Doubly Linked List
• Hash Table
• Heap
• Binary Search Tree
• Math
  • Euclidean Algorithm
  • Least Common Multiple
  • Extended Euclidean Algorithm
  • Exponentiation
  • Modular Exponentiation
• Pattern Searching
  • Naive Pattern Search
  • KMP Pattern Search
• Other
  • Inversions
    • Counting Inversions