List of algorithms and data structures implemented in this repository.

Algorithms

Sorting Algorithms

  1. Bubble Sort
  2. Insertion Sort
  3. Selection Sort
  4. Quick Sort
  5. Merge Sort
  6. Heap Sort
  7. Radix Sort

Searching Algorithms

  1. Linear Search
  2. Hash Table
  3. Binary Search
  4. Ternary Search
  5. Jump Search
  6. Interpolation Search
  7. Exponential Search
  8. Fibonacci Search

String Search Algorithms

  1. RabinKarp Search
  2. KMP Search
  3. BoyerMoore Search

Graphs

Traversal Algorithms:

  1. DFS (Depth First Search)
  2. BFS (Breadth First Search)
  3. Dijkstra Shortest Path

Hashing

DataStructures

LinkedLists

  • SinglyLinked
  • DoublyLinked
  • DoublyLinkedSorted

String Relevant

  • Suffix Tree
  • Suffix Array
  • LLPPS (LengthLongestProperPrefixSuffix)

Heaps

  • Binary Min Heap
  • Binary Max Heap
  • Binary Min-Max Heap

Trees

Binary

  • Binary Search Tree (BST)
  • Red-Black Tree
  • AVL Tree

Nary

  • B Tree
  • B+ Tree