├── DataStructures ├── BIT │ ├── BIT1.c │ ├── BIT2.c │ ├── BIT3.c │ └── inversion_count.cpp ├── Union_Find.cpp ├── segmentTree │ ├── 2dSegmentTree.cpp │ └── rangeSumSegmentTree.cpp ├── sparse table │ ├── 1D_RMQ.cpp │ └── 2D_RMQ.cpp └── stack │ └── Histogram.cpp ├── LICENSE ├── README.md ├── bigint.cpp ├── computational geometry └── closest point pair.cpp ├── dp ├── CoinChange.cpp ├── Coin_ways.cpp ├── LCS.cpp ├── LCS_spaceOptimized.cpp ├── LIS_LDS_BTS.cpp ├── catalanNumber.cpp ├── kadane.cpp ├── kadaneIdx.cpp ├── maxSumRectangle.cpp └── subMatrixWithAll1s.cpp ├── graph ├── 0-1BFS.cpp ├── BFS.cpp ├── DFS.cpp ├── Kruskal_MST.cpp ├── LCA_logn.cpp ├── LCA_new.cpp ├── articulationPoint.cpp ├── bellmanFord.cpp ├── bridges.cpp ├── checkBridge.cpp ├── checkEuler.cpp ├── check_bipartite.cpp ├── cycleDetection_directedGraph.cpp ├── cycleDetection_undirectedGraph.cpp ├── dijikstra.cpp ├── flloydWarshall.cpp ├── kosaraju_SCC.cpp └── topologicalSort.cpp ├── linearAlgebra └── gaussian_elimination.cpp ├── numberTheory ├── LinearModularEquation.cpp ├── discreteLog.cpp ├── etf.cpp ├── matrix_expo.cpp ├── modexpo.cpp ├── modular_multiplicative_inverse.cpp ├── nCr.cpp ├── nCrModP.cpp ├── nCrModP_pascal.cpp └── sieve_fast.cpp ├── stringTheory ├── KMP.cpp └── trie.cpp └── template.cpp /DataStructures/BIT/BIT1.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/BIT/BIT1.c -------------------------------------------------------------------------------- /DataStructures/BIT/BIT2.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/BIT/BIT2.c -------------------------------------------------------------------------------- /DataStructures/BIT/BIT3.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/BIT/BIT3.c -------------------------------------------------------------------------------- /DataStructures/BIT/inversion_count.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/BIT/inversion_count.cpp -------------------------------------------------------------------------------- /DataStructures/Union_Find.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/Union_Find.cpp -------------------------------------------------------------------------------- /DataStructures/segmentTree/2dSegmentTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/segmentTree/2dSegmentTree.cpp -------------------------------------------------------------------------------- /DataStructures/segmentTree/rangeSumSegmentTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/segmentTree/rangeSumSegmentTree.cpp -------------------------------------------------------------------------------- /DataStructures/sparse table/1D_RMQ.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/sparse table/1D_RMQ.cpp -------------------------------------------------------------------------------- /DataStructures/sparse table/2D_RMQ.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/sparse table/2D_RMQ.cpp -------------------------------------------------------------------------------- /DataStructures/stack/Histogram.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/DataStructures/stack/Histogram.cpp -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/README.md -------------------------------------------------------------------------------- /bigint.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/bigint.cpp -------------------------------------------------------------------------------- /computational geometry/closest point pair.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/computational geometry/closest point pair.cpp -------------------------------------------------------------------------------- /dp/CoinChange.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/CoinChange.cpp -------------------------------------------------------------------------------- /dp/Coin_ways.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/Coin_ways.cpp -------------------------------------------------------------------------------- /dp/LCS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/LCS.cpp -------------------------------------------------------------------------------- /dp/LCS_spaceOptimized.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/LCS_spaceOptimized.cpp -------------------------------------------------------------------------------- /dp/LIS_LDS_BTS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/LIS_LDS_BTS.cpp -------------------------------------------------------------------------------- /dp/catalanNumber.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/catalanNumber.cpp -------------------------------------------------------------------------------- /dp/kadane.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/kadane.cpp -------------------------------------------------------------------------------- /dp/kadaneIdx.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/kadaneIdx.cpp -------------------------------------------------------------------------------- /dp/maxSumRectangle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/maxSumRectangle.cpp -------------------------------------------------------------------------------- /dp/subMatrixWithAll1s.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/dp/subMatrixWithAll1s.cpp -------------------------------------------------------------------------------- /graph/0-1BFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/0-1BFS.cpp -------------------------------------------------------------------------------- /graph/BFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/BFS.cpp -------------------------------------------------------------------------------- /graph/DFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/DFS.cpp -------------------------------------------------------------------------------- /graph/Kruskal_MST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/Kruskal_MST.cpp -------------------------------------------------------------------------------- /graph/LCA_logn.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/LCA_logn.cpp -------------------------------------------------------------------------------- /graph/LCA_new.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/LCA_new.cpp -------------------------------------------------------------------------------- /graph/articulationPoint.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/articulationPoint.cpp -------------------------------------------------------------------------------- /graph/bellmanFord.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/bellmanFord.cpp -------------------------------------------------------------------------------- /graph/bridges.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/bridges.cpp -------------------------------------------------------------------------------- /graph/checkBridge.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/checkBridge.cpp -------------------------------------------------------------------------------- /graph/checkEuler.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/checkEuler.cpp -------------------------------------------------------------------------------- /graph/check_bipartite.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/check_bipartite.cpp -------------------------------------------------------------------------------- /graph/cycleDetection_directedGraph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/cycleDetection_directedGraph.cpp -------------------------------------------------------------------------------- /graph/cycleDetection_undirectedGraph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/cycleDetection_undirectedGraph.cpp -------------------------------------------------------------------------------- /graph/dijikstra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/dijikstra.cpp -------------------------------------------------------------------------------- /graph/flloydWarshall.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/flloydWarshall.cpp -------------------------------------------------------------------------------- /graph/kosaraju_SCC.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/kosaraju_SCC.cpp -------------------------------------------------------------------------------- /graph/topologicalSort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/graph/topologicalSort.cpp -------------------------------------------------------------------------------- /linearAlgebra/gaussian_elimination.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/linearAlgebra/gaussian_elimination.cpp -------------------------------------------------------------------------------- /numberTheory/LinearModularEquation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/LinearModularEquation.cpp -------------------------------------------------------------------------------- /numberTheory/discreteLog.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/discreteLog.cpp -------------------------------------------------------------------------------- /numberTheory/etf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/etf.cpp -------------------------------------------------------------------------------- /numberTheory/matrix_expo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/matrix_expo.cpp -------------------------------------------------------------------------------- /numberTheory/modexpo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/modexpo.cpp -------------------------------------------------------------------------------- /numberTheory/modular_multiplicative_inverse.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/modular_multiplicative_inverse.cpp -------------------------------------------------------------------------------- /numberTheory/nCr.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/nCr.cpp -------------------------------------------------------------------------------- /numberTheory/nCrModP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/nCrModP.cpp -------------------------------------------------------------------------------- /numberTheory/nCrModP_pascal.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/nCrModP_pascal.cpp -------------------------------------------------------------------------------- /numberTheory/sieve_fast.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/numberTheory/sieve_fast.cpp -------------------------------------------------------------------------------- /stringTheory/KMP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/stringTheory/KMP.cpp -------------------------------------------------------------------------------- /stringTheory/trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/stringTheory/trie.cpp -------------------------------------------------------------------------------- /template.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/calmhandtitan/algorepo/HEAD/template.cpp --------------------------------------------------------------------------------