nwoc_algorithms

This is a library of various algorithms that are used in competitive programming.

Sample algorithm

disjoint_set_union.cpp

sample algorithm

disjoint_set_union.cpp
Floyd_cycle_detection.cpp

Bellman Ford Alogrithm added

[Bellman_Ford/BellmanFord.cpp] (Algorithm to find the single source shortest path in a graph with or without negative edges and negative weight cycle)

Sorting algorithm

Merge Sort merge_sort.cpp
Heap Sort heap_sort.cpp
Insertion Sort insertion_sort.cpp
Bubble Sort bubble_sort.cpp
Selection Sort selection_sort.cpp

String Hashing

Rabin Karp Algorithm rabin_karp.cpp
Counting Number of different substrings in a string count_substr.cpp
Z Algorithm z-algorithm.cpp
Manacher Algorithm manacher.cpp (Algorithm to find longest palindromic substring)