Advance algorithm implementations
-
Updated
Aug 24, 2021 - C++
Advance algorithm implementations
My personal experiences in practicing data structures and algorithms.
Z- algorithm for pattern matching, Trie-Aho-Corasick Automaton(FGREP), Hungarian Algorithm for the Munkres Assignment Problem, Binary Lifting, Eulerian Tour for Least Common Ancestor(LCA) using Sparse Table coupled with Farach-Colton and Bender optimization, Wellsh Powell Algorithm for Graph Coloring, Kahn's Agorithm for TopSort and Cycle detect…
Implementation for the data structure of Sparse Table for generic functions
Add a description, image, and links to the sparse-table topic page so that developers can more easily learn about it.
To associate your repository with the sparse-table topic, visit your repo's landing page and select "manage topics."