├── .gitignore ├── .travis.yml ├── README.md ├── code ├── AVLtree.hpp ├── BinaryHeap.hpp ├── BridgeTree.hpp ├── DisjointSet.hpp ├── DynamicProgramming.hpp ├── FastFourier.hpp ├── FlowAlgorithms.hpp ├── Geometry.hpp ├── Graphs.hpp ├── HuffmanTree.hpp ├── MergeSortTree.hpp ├── MinMaxHeap.hpp ├── NumberTheory.hpp ├── PersistentSegTree.hpp ├── SearchString.hpp ├── SegmentTree.hpp ├── Tree.hpp └── Trie.hpp ├── img ├── heavy-light-decomposition.png └── iiit-logo.jpeg ├── notebook.out ├── notebook.pdf ├── notebook.tex ├── others ├── anurudh.pdf ├── berkeley.pdf ├── khattar.pdf └── stanford.pdf ├── ques ├── adhoc │ ├── 0339D.cpp │ └── p2121.cpp ├── heaps │ ├── ANUMLA.cpp │ ├── IPCTRAIN.cpp │ ├── KSUBSUM.cpp │ ├── MOSTDIST.cpp │ └── findingtherunningmedian.cpp ├── palindromes │ └── BINPALIN.cpp ├── rare │ └── ADAMTR.cpp ├── segtree │ └── 380C.cpp └── stacks │ ├── 0005C.cpp │ ├── 0281D.cpp │ ├── 0343B.cpp │ ├── andxoror.cpp │ └── poisonousplants.cpp ├── ref ├── DisjointSets.cpp ├── DynamicProgramming.cpp ├── FastFourier.cpp ├── FlowAlgorithms.cpp ├── Geometry.cpp ├── GraphAlgorithms.cpp ├── MathematicsTheory.tex ├── MatrixTools.cpp ├── MergeSortTree.cpp ├── Miscelleneous.cpp ├── MobiusSieve.cpp ├── PalindromicTree.cpp ├── SegmentTree.cpp ├── StonglyConnected.cpp ├── StringAlgorithms.cpp ├── TreapsIntervals.cpp ├── TreesCentroids.cpp ├── _team_reference.pdf ├── generate.sh ├── team.pdf └── template.hpp ├── template.json ├── test.sh ├── tests ├── BellmanFord.test.cpp ├── Dijkstra.test.cpp ├── Dinics.test.cpp ├── DisjointSet.test.cpp ├── FloydWarshall.test.cpp ├── HopkroftKarp.test.cpp ├── PushRelabel.test.cpp └── tests_status.md └── tex ├── _strategysheet.tex ├── dynamicprogramming.tex ├── flows.tex ├── gametheory.tex ├── graphstrees.tex ├── mathematicaltools.tex ├── probability.tex ├── rangequeries.tex └── stackqueueheap.tex /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/.gitignore -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/.travis.yml -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/README.md -------------------------------------------------------------------------------- /code/AVLtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/AVLtree.hpp -------------------------------------------------------------------------------- /code/BinaryHeap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/BinaryHeap.hpp -------------------------------------------------------------------------------- /code/BridgeTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/BridgeTree.hpp -------------------------------------------------------------------------------- /code/DisjointSet.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/DisjointSet.hpp -------------------------------------------------------------------------------- /code/DynamicProgramming.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/DynamicProgramming.hpp -------------------------------------------------------------------------------- /code/FastFourier.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/FastFourier.hpp -------------------------------------------------------------------------------- /code/FlowAlgorithms.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/FlowAlgorithms.hpp -------------------------------------------------------------------------------- /code/Geometry.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/Geometry.hpp -------------------------------------------------------------------------------- /code/Graphs.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/Graphs.hpp -------------------------------------------------------------------------------- /code/HuffmanTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/HuffmanTree.hpp -------------------------------------------------------------------------------- /code/MergeSortTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/MergeSortTree.hpp -------------------------------------------------------------------------------- /code/MinMaxHeap.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/MinMaxHeap.hpp -------------------------------------------------------------------------------- /code/NumberTheory.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/NumberTheory.hpp -------------------------------------------------------------------------------- /code/PersistentSegTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/PersistentSegTree.hpp -------------------------------------------------------------------------------- /code/SearchString.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/SearchString.hpp -------------------------------------------------------------------------------- /code/SegmentTree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/SegmentTree.hpp -------------------------------------------------------------------------------- /code/Tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/Tree.hpp -------------------------------------------------------------------------------- /code/Trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/code/Trie.hpp -------------------------------------------------------------------------------- /img/heavy-light-decomposition.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/img/heavy-light-decomposition.png -------------------------------------------------------------------------------- /img/iiit-logo.jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/img/iiit-logo.jpeg -------------------------------------------------------------------------------- /notebook.out: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/notebook.out -------------------------------------------------------------------------------- /notebook.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/notebook.pdf -------------------------------------------------------------------------------- /notebook.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/notebook.tex -------------------------------------------------------------------------------- /others/anurudh.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/others/anurudh.pdf -------------------------------------------------------------------------------- /others/berkeley.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/others/berkeley.pdf -------------------------------------------------------------------------------- /others/khattar.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/others/khattar.pdf -------------------------------------------------------------------------------- /others/stanford.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/others/stanford.pdf -------------------------------------------------------------------------------- /ques/adhoc/0339D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/adhoc/0339D.cpp -------------------------------------------------------------------------------- /ques/adhoc/p2121.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/adhoc/p2121.cpp -------------------------------------------------------------------------------- /ques/heaps/ANUMLA.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/heaps/ANUMLA.cpp -------------------------------------------------------------------------------- /ques/heaps/IPCTRAIN.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/heaps/IPCTRAIN.cpp -------------------------------------------------------------------------------- /ques/heaps/KSUBSUM.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/heaps/KSUBSUM.cpp -------------------------------------------------------------------------------- /ques/heaps/MOSTDIST.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/heaps/MOSTDIST.cpp -------------------------------------------------------------------------------- /ques/heaps/findingtherunningmedian.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/heaps/findingtherunningmedian.cpp -------------------------------------------------------------------------------- /ques/palindromes/BINPALIN.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/palindromes/BINPALIN.cpp -------------------------------------------------------------------------------- /ques/rare/ADAMTR.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/rare/ADAMTR.cpp -------------------------------------------------------------------------------- /ques/segtree/380C.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/segtree/380C.cpp -------------------------------------------------------------------------------- /ques/stacks/0005C.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/stacks/0005C.cpp -------------------------------------------------------------------------------- /ques/stacks/0281D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/stacks/0281D.cpp -------------------------------------------------------------------------------- /ques/stacks/0343B.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/stacks/0343B.cpp -------------------------------------------------------------------------------- /ques/stacks/andxoror.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/stacks/andxoror.cpp -------------------------------------------------------------------------------- /ques/stacks/poisonousplants.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ques/stacks/poisonousplants.cpp -------------------------------------------------------------------------------- /ref/DisjointSets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/DisjointSets.cpp -------------------------------------------------------------------------------- /ref/DynamicProgramming.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/DynamicProgramming.cpp -------------------------------------------------------------------------------- /ref/FastFourier.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/FastFourier.cpp -------------------------------------------------------------------------------- /ref/FlowAlgorithms.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/FlowAlgorithms.cpp -------------------------------------------------------------------------------- /ref/Geometry.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/Geometry.cpp -------------------------------------------------------------------------------- /ref/GraphAlgorithms.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/GraphAlgorithms.cpp -------------------------------------------------------------------------------- /ref/MathematicsTheory.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/MathematicsTheory.tex -------------------------------------------------------------------------------- /ref/MatrixTools.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/MatrixTools.cpp -------------------------------------------------------------------------------- /ref/MergeSortTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/MergeSortTree.cpp -------------------------------------------------------------------------------- /ref/Miscelleneous.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/Miscelleneous.cpp -------------------------------------------------------------------------------- /ref/MobiusSieve.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/MobiusSieve.cpp -------------------------------------------------------------------------------- /ref/PalindromicTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/PalindromicTree.cpp -------------------------------------------------------------------------------- /ref/SegmentTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/SegmentTree.cpp -------------------------------------------------------------------------------- /ref/StonglyConnected.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/StonglyConnected.cpp -------------------------------------------------------------------------------- /ref/StringAlgorithms.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/StringAlgorithms.cpp -------------------------------------------------------------------------------- /ref/TreapsIntervals.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/TreapsIntervals.cpp -------------------------------------------------------------------------------- /ref/TreesCentroids.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/TreesCentroids.cpp -------------------------------------------------------------------------------- /ref/_team_reference.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/_team_reference.pdf -------------------------------------------------------------------------------- /ref/generate.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/generate.sh -------------------------------------------------------------------------------- /ref/team.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/team.pdf -------------------------------------------------------------------------------- /ref/template.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/ref/template.hpp -------------------------------------------------------------------------------- /template.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/template.json -------------------------------------------------------------------------------- /test.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/test.sh -------------------------------------------------------------------------------- /tests/BellmanFord.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/BellmanFord.test.cpp -------------------------------------------------------------------------------- /tests/Dijkstra.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/Dijkstra.test.cpp -------------------------------------------------------------------------------- /tests/Dinics.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/Dinics.test.cpp -------------------------------------------------------------------------------- /tests/DisjointSet.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/DisjointSet.test.cpp -------------------------------------------------------------------------------- /tests/FloydWarshall.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/FloydWarshall.test.cpp -------------------------------------------------------------------------------- /tests/HopkroftKarp.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/HopkroftKarp.test.cpp -------------------------------------------------------------------------------- /tests/PushRelabel.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/PushRelabel.test.cpp -------------------------------------------------------------------------------- /tests/tests_status.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tests/tests_status.md -------------------------------------------------------------------------------- /tex/_strategysheet.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/_strategysheet.tex -------------------------------------------------------------------------------- /tex/dynamicprogramming.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/dynamicprogramming.tex -------------------------------------------------------------------------------- /tex/flows.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/flows.tex -------------------------------------------------------------------------------- /tex/gametheory.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/gametheory.tex -------------------------------------------------------------------------------- /tex/graphstrees.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/graphstrees.tex -------------------------------------------------------------------------------- /tex/mathematicaltools.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/mathematicaltools.tex -------------------------------------------------------------------------------- /tex/probability.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/probability.tex -------------------------------------------------------------------------------- /tex/rangequeries.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/rangequeries.tex -------------------------------------------------------------------------------- /tex/stackqueueheap.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AnimeshSinha1309/algorithms-notebook/HEAD/tex/stackqueueheap.tex --------------------------------------------------------------------------------