CodeLibrary

CodeLibrary for competitive Programming - in Java

Data Structures & Algorithms Implemented

Linear Search
Binary Search
Trie
Disjoint Set with UnionByRank n PathCompression
KMP substring search
Naive substring search
RabinKarp pattern search
Strassen Matrix Multiplication
General Graph class
BFS - Iterative & Recursive
DFS - Iterative & Recursive
Finding Connected Components - BFS/DFS/DisjointSets

Todo

Djikstra
BellmanFord
Floyd Warshall
Karatsuba Multiplication
Sieve of Eranthoses
Segment Tree
Suffix Tree
Suffix Array
Binary Indexed Tree
Prims
Kruskal
Z algorithm
Manacher Algorithm
FloodFill
and many more...