├── .gitattributes ├── .gitignore ├── License.txt ├── README.md └── src ├── 2SAT in linear time.cpp ├── 2SumInBST.py ├── Articulation Points or Cut Vertices with DFS.cpp ├── BIT or Fenwick Tree Data Structure.cpp ├── Bullseye Code Jam 2013 Round 1A.cpp ├── CheckersBot.py ├── Closest Pair of Points.cpp ├── Counting inversions with merge sort.cpp ├── Counting the number of lines, words and characters in a file.cpp ├── DFA simulation.cpp ├── Dijkstra Single Source Shortest Path.cpp ├── Executing infix arithmetic expressions.cpp ├── FIRST set of each variable in a CFG.cpp ├── Gale Shapley Algorithm for Stable Matching Problem.cpp ├── Graham Scan Convex Hull.cpp ├── Heuristic Function for Reversi (Othello).cpp ├── Indexed Min Priority Queue.cpp ├── Interpolation Search.cpp ├── Interval Partitioning Problem.cpp ├── Interval Scheduling Problem.cpp ├── Kadane's Algorithm.cpp ├── Kosaraju-Sharir Algorithm for SCC.cpp ├── Kruskal's MST algorithm.cpp ├── Lazy Prim's MST algorithm.cpp ├── Multiway Merge with Indexed Priority Queue.cpp ├── Multiway Merge with STL Heaps.cpp ├── N-puzle with A-star.py ├── NFA simulation.cpp ├── NFA to DFA Conversion.cpp ├── Nuts and Bolts Problem.cpp ├── Prims' MST algorithm.cpp ├── Randomized Selection Problem.cpp ├── Range Updates & Point Queries with BIT.cpp ├── Range Updates & Range Queries with BIT.cpp ├── Running Median.java ├── Scheduling to minimize lateness.cpp ├── Segmented Least Squares Problem.cpp ├── Testing Bipartiteness.cpp ├── Tic Tac Toe Bots.cpp ├── Tokenization.cpp ├── Topological Sorting.cpp ├── Union Find (Disjoint Set) Data Structure.cpp ├── Water Jug Problem With BFS.cpp ├── Water Jug Problem With DFS.cpp ├── Weighted Interval Scheduling Problem.cpp ├── codechef_FLIPCOIN.cpp ├── segment-tree-range-update-sample-problem.cpp ├── spoj_BRCKTS ├── spoj_CPRIME.cpp ├── spoj_GSS1.cpp ├── spoj_GSS3.cpp ├── spoj_GSS4.cpp ├── spoj_HERDING.cpp ├── spoj_HORRIBLE.cpp ├── spoj_KGSS.cpp └── testOracle.cpp /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/.gitattributes -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/.gitignore -------------------------------------------------------------------------------- /License.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/License.txt -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/README.md -------------------------------------------------------------------------------- /src/2SAT in linear time.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/2SAT in linear time.cpp -------------------------------------------------------------------------------- /src/2SumInBST.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/2SumInBST.py -------------------------------------------------------------------------------- /src/Articulation Points or Cut Vertices with DFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Articulation Points or Cut Vertices with DFS.cpp -------------------------------------------------------------------------------- /src/BIT or Fenwick Tree Data Structure.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/BIT or Fenwick Tree Data Structure.cpp -------------------------------------------------------------------------------- /src/Bullseye Code Jam 2013 Round 1A.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Bullseye Code Jam 2013 Round 1A.cpp -------------------------------------------------------------------------------- /src/CheckersBot.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/CheckersBot.py -------------------------------------------------------------------------------- /src/Closest Pair of Points.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Closest Pair of Points.cpp -------------------------------------------------------------------------------- /src/Counting inversions with merge sort.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Counting inversions with merge sort.cpp -------------------------------------------------------------------------------- /src/Counting the number of lines, words and characters in a file.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Counting the number of lines, words and characters in a file.cpp -------------------------------------------------------------------------------- /src/DFA simulation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/DFA simulation.cpp -------------------------------------------------------------------------------- /src/Dijkstra Single Source Shortest Path.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Dijkstra Single Source Shortest Path.cpp -------------------------------------------------------------------------------- /src/Executing infix arithmetic expressions.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Executing infix arithmetic expressions.cpp -------------------------------------------------------------------------------- /src/FIRST set of each variable in a CFG.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/FIRST set of each variable in a CFG.cpp -------------------------------------------------------------------------------- /src/Gale Shapley Algorithm for Stable Matching Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Gale Shapley Algorithm for Stable Matching Problem.cpp -------------------------------------------------------------------------------- /src/Graham Scan Convex Hull.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Graham Scan Convex Hull.cpp -------------------------------------------------------------------------------- /src/Heuristic Function for Reversi (Othello).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Heuristic Function for Reversi (Othello).cpp -------------------------------------------------------------------------------- /src/Indexed Min Priority Queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Indexed Min Priority Queue.cpp -------------------------------------------------------------------------------- /src/Interpolation Search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Interpolation Search.cpp -------------------------------------------------------------------------------- /src/Interval Partitioning Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Interval Partitioning Problem.cpp -------------------------------------------------------------------------------- /src/Interval Scheduling Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Interval Scheduling Problem.cpp -------------------------------------------------------------------------------- /src/Kadane's Algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Kadane's Algorithm.cpp -------------------------------------------------------------------------------- /src/Kosaraju-Sharir Algorithm for SCC.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Kosaraju-Sharir Algorithm for SCC.cpp -------------------------------------------------------------------------------- /src/Kruskal's MST algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Kruskal's MST algorithm.cpp -------------------------------------------------------------------------------- /src/Lazy Prim's MST algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Lazy Prim's MST algorithm.cpp -------------------------------------------------------------------------------- /src/Multiway Merge with Indexed Priority Queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Multiway Merge with Indexed Priority Queue.cpp -------------------------------------------------------------------------------- /src/Multiway Merge with STL Heaps.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Multiway Merge with STL Heaps.cpp -------------------------------------------------------------------------------- /src/N-puzle with A-star.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/N-puzle with A-star.py -------------------------------------------------------------------------------- /src/NFA simulation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/NFA simulation.cpp -------------------------------------------------------------------------------- /src/NFA to DFA Conversion.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/NFA to DFA Conversion.cpp -------------------------------------------------------------------------------- /src/Nuts and Bolts Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Nuts and Bolts Problem.cpp -------------------------------------------------------------------------------- /src/Prims' MST algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Prims' MST algorithm.cpp -------------------------------------------------------------------------------- /src/Randomized Selection Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Randomized Selection Problem.cpp -------------------------------------------------------------------------------- /src/Range Updates & Point Queries with BIT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Range Updates & Point Queries with BIT.cpp -------------------------------------------------------------------------------- /src/Range Updates & Range Queries with BIT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Range Updates & Range Queries with BIT.cpp -------------------------------------------------------------------------------- /src/Running Median.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Running Median.java -------------------------------------------------------------------------------- /src/Scheduling to minimize lateness.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Scheduling to minimize lateness.cpp -------------------------------------------------------------------------------- /src/Segmented Least Squares Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Segmented Least Squares Problem.cpp -------------------------------------------------------------------------------- /src/Testing Bipartiteness.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Testing Bipartiteness.cpp -------------------------------------------------------------------------------- /src/Tic Tac Toe Bots.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Tic Tac Toe Bots.cpp -------------------------------------------------------------------------------- /src/Tokenization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Tokenization.cpp -------------------------------------------------------------------------------- /src/Topological Sorting.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Topological Sorting.cpp -------------------------------------------------------------------------------- /src/Union Find (Disjoint Set) Data Structure.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Union Find (Disjoint Set) Data Structure.cpp -------------------------------------------------------------------------------- /src/Water Jug Problem With BFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Water Jug Problem With BFS.cpp -------------------------------------------------------------------------------- /src/Water Jug Problem With DFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Water Jug Problem With DFS.cpp -------------------------------------------------------------------------------- /src/Weighted Interval Scheduling Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/Weighted Interval Scheduling Problem.cpp -------------------------------------------------------------------------------- /src/codechef_FLIPCOIN.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/codechef_FLIPCOIN.cpp -------------------------------------------------------------------------------- /src/segment-tree-range-update-sample-problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/segment-tree-range-update-sample-problem.cpp -------------------------------------------------------------------------------- /src/spoj_BRCKTS: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_BRCKTS -------------------------------------------------------------------------------- /src/spoj_CPRIME.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_CPRIME.cpp -------------------------------------------------------------------------------- /src/spoj_GSS1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_GSS1.cpp -------------------------------------------------------------------------------- /src/spoj_GSS3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_GSS3.cpp -------------------------------------------------------------------------------- /src/spoj_GSS4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_GSS4.cpp -------------------------------------------------------------------------------- /src/spoj_HERDING.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_HERDING.cpp -------------------------------------------------------------------------------- /src/spoj_HORRIBLE.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_HORRIBLE.cpp -------------------------------------------------------------------------------- /src/spoj_KGSS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/spoj_KGSS.cpp -------------------------------------------------------------------------------- /src/testOracle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kartikkukreja/blog-codes/HEAD/src/testOracle.cpp --------------------------------------------------------------------------------