├── Artificial Intelligence ├── Bidirectional Search │ └── Java │ │ └── BidirectionalSearch.java ├── Iterative Deepening Depth First Search │ └── Java │ │ └── IterativeDeepeningDepthFirstSearch.java ├── MiniMax Algorithm with Alpha-Beta Pruning │ └── Java │ │ └── MiniMaxWithAlphaBetaPruning.java └── MiniMax Algorithm │ └── Java │ └── MiniMaxAlgorithm.java ├── Backtracking └── Maze Solver │ └── Java │ └── MazeSolver.java ├── CONVENTIONS.md ├── Dynamic Programming ├── Edit Distance │ ├── C │ │ ├── edit-distance-optimised.c │ │ └── edit-distance.c │ ├── Java │ │ ├── EditDistance.java │ │ └── OptimisedEditDistance.java │ └── Test Cases │ │ ├── input1.txt │ │ ├── input2.txt │ │ ├── input3.txt │ │ ├── output1.txt │ │ ├── output2.txt │ │ └── output3.txt ├── Kadane's Algorithm │ ├── C │ │ └── kadanes-algorithm.c │ ├── Java │ │ └── KadanesAlgorithm.java │ └── Test Cases │ │ ├── input1.txt │ │ ├── input2.txt │ │ ├── output1.txt │ │ └── output2.txt └── Rod Cutting │ └── Java │ └── RodCutting.java ├── Graph Theory ├── Adjcacency List │ ├── C# │ │ ├── AdjacencyList.cs │ │ ├── input.txt │ │ └── output.txt │ ├── C++ │ │ ├── adjacency-list-using-stl.cpp │ │ ├── input.txt │ │ └── output.txt │ ├── C │ │ ├── adjacency-list.c │ │ ├── input.txt │ │ └── output.txt │ └── Java │ │ ├── AdjacencyList.java │ │ ├── input.txt │ │ └── output.txt ├── Bellman Ford Algorithm │ ├── C │ │ └── bellman-ford.c │ └── Test Cases │ │ ├── input1.txt │ │ ├── input2.txt │ │ ├── output1.txt │ │ └── output2.txt ├── Breadth First Search Algorithm │ ├── C++ │ │ ├── breadth-first-search-using-queue.cpp │ │ └── breadth-first-search-using-stl.cpp │ ├── C │ │ └── breadth-first-search.c │ └── Java │ │ └── Graph.java ├── Depth First Search Algorithm │ ├── C │ │ └── depth-first-search.c │ └── Java │ │ └── Graph.java ├── Dijkstra's Algorithm │ ├── C++ │ │ ├── dijkstras-algorithm.cpp │ │ ├── input.txt │ │ └── output.txt │ ├── C │ │ ├── dijkstras-algorithm-using-binary-heap.c │ │ ├── dijkstras-algorithm.c │ │ ├── input.txt │ │ └── output.txt │ └── Java │ │ └── DijkstraAlgorithm.java ├── Prim's Algorithm │ ├── C++ │ │ ├── input.txt │ │ ├── output.txt │ │ └── prims-algorithm-using-stl.cpp │ ├── C │ │ ├── input.txt │ │ ├── output.txt │ │ └── prims-algorithm.c │ └── Java │ │ └── PrimsAlgorithm.java └── Snakes and Ladders Game Code │ ├── C++ │ └── SnakesAndLadders.cpp │ ├── C │ └── snakes-and-ladders.c │ └── Test Cases │ ├── input1.txt │ ├── input2.txt │ ├── input3.txt │ ├── input4.txt │ ├── output1.txt │ ├── output2.txt │ ├── output3.txt │ └── output4.txt ├── ISSUE_TEMPLATE.md ├── LICENSE ├── Math └── Modular Arithmetic │ └── C │ └── modular-arithmetic.c ├── PULL_REQUEST_TEMPLATE.md ├── README.md ├── STRUCTURE.md ├── Searching Algorithms ├── Binary Search Algorithm │ ├── C++ │ │ ├── binary-search.cpp │ │ └── input.txt │ ├── C │ │ └── binary-search.c │ ├── Java │ │ └── BinarySearch.java │ └── Python │ │ └── BinarySearch.py └── Jump Search Algorithm │ ├── C++ │ └── JumpSearch.cpp │ ├── C │ ├── jump-search.c │ └── optimised-jump-search.c │ ├── Java │ ├── JumpSearch.java │ └── OptimisedJumpSearch.java │ └── Python │ └── JumpSearch.py ├── Sorting Algorithms ├── Merge Sort Algorithm │ ├── C │ │ └── merge-sort.c │ ├── Java │ │ └── MergeSort.java │ └── Python │ │ └── MergeSort.py └── Quick Sort Algorithm │ ├── C │ ├── quick-sort-dijkstra-3-way.c │ ├── quick-sort-dual-pivot.c │ ├── quick-sort-random-pivot.c │ └── quick-sort.c │ ├── Java │ ├── QuickSort.java │ ├── QuickSortDijsktra.java │ ├── QuickSortDualPivot.java │ └── QuickSortRandomPivot.java │ └── Python │ └── QuickSort.py └── Tree Data Structures ├── Binary Heaps ├── C++ │ ├── binary-heap-using-struct.cpp │ ├── input.txt │ └── output.txt └── C │ ├── binary-heap.c │ ├── input.txt │ └── output.txt ├── Binary Indexed Tree or Fenwick Tree └── C │ └── binary-indexed-tree.c ├── Compressed Trie Tree └── Java │ └── Trie.java ├── N-ary Tree └── Java │ └── NaryTreeNode.java ├── Segment Trees └── C │ └── segment-tree.c └── Trie Tree ├── C++ ├── trie-tree-spoj-dict.cpp ├── trie-tree-spoj-phonelst.cpp └── trie-tree-using-stl.cpp ├── Java ├── Trie.java └── TrieTreeSimple.java └── Test Cases ├── input1.txt └── output1.txt /Artificial Intelligence/Bidirectional Search/Java/BidirectionalSearch.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Artificial Intelligence/Bidirectional Search/Java/BidirectionalSearch.java -------------------------------------------------------------------------------- /Artificial Intelligence/Iterative Deepening Depth First Search/Java/IterativeDeepeningDepthFirstSearch.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Artificial Intelligence/Iterative Deepening Depth First Search/Java/IterativeDeepeningDepthFirstSearch.java -------------------------------------------------------------------------------- /Artificial Intelligence/MiniMax Algorithm with Alpha-Beta Pruning/Java/MiniMaxWithAlphaBetaPruning.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Artificial Intelligence/MiniMax Algorithm with Alpha-Beta Pruning/Java/MiniMaxWithAlphaBetaPruning.java -------------------------------------------------------------------------------- /Artificial Intelligence/MiniMax Algorithm/Java/MiniMaxAlgorithm.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Artificial Intelligence/MiniMax Algorithm/Java/MiniMaxAlgorithm.java -------------------------------------------------------------------------------- /Backtracking/Maze Solver/Java/MazeSolver.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Backtracking/Maze Solver/Java/MazeSolver.java -------------------------------------------------------------------------------- /CONVENTIONS.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/CONVENTIONS.md -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/C/edit-distance-optimised.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/C/edit-distance-optimised.c -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/C/edit-distance.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/C/edit-distance.c -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Java/EditDistance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/Java/EditDistance.java -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Java/OptimisedEditDistance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/Java/OptimisedEditDistance.java -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Test Cases/input1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/Test Cases/input1.txt -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Test Cases/input2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/Test Cases/input2.txt -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Test Cases/input3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/Test Cases/input3.txt -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Test Cases/output1.txt: -------------------------------------------------------------------------------- 1 | 1 2 | 1 3 | 1 4 | -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Test Cases/output2.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 4 3 | 8 4 | -------------------------------------------------------------------------------- /Dynamic Programming/Edit Distance/Test Cases/output3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Edit Distance/Test Cases/output3.txt -------------------------------------------------------------------------------- /Dynamic Programming/Kadane's Algorithm/C/kadanes-algorithm.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Kadane's Algorithm/C/kadanes-algorithm.c -------------------------------------------------------------------------------- /Dynamic Programming/Kadane's Algorithm/Java/KadanesAlgorithm.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Kadane's Algorithm/Java/KadanesAlgorithm.java -------------------------------------------------------------------------------- /Dynamic Programming/Kadane's Algorithm/Test Cases/input1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Kadane's Algorithm/Test Cases/input1.txt -------------------------------------------------------------------------------- /Dynamic Programming/Kadane's Algorithm/Test Cases/input2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Kadane's Algorithm/Test Cases/input2.txt -------------------------------------------------------------------------------- /Dynamic Programming/Kadane's Algorithm/Test Cases/output1.txt: -------------------------------------------------------------------------------- 1 | 187 -------------------------------------------------------------------------------- /Dynamic Programming/Kadane's Algorithm/Test Cases/output2.txt: -------------------------------------------------------------------------------- 1 | 11081 -------------------------------------------------------------------------------- /Dynamic Programming/Rod Cutting/Java/RodCutting.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Dynamic Programming/Rod Cutting/Java/RodCutting.java -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C#/AdjacencyList.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C#/AdjacencyList.cs -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C#/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C#/input.txt -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C#/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C#/output.txt -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C++/adjacency-list-using-stl.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C++/adjacency-list-using-stl.cpp -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C++/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C++/input.txt -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C++/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C++/output.txt -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C/adjacency-list.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C/adjacency-list.c -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C/input.txt -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/C/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/C/output.txt -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/Java/AdjacencyList.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/Java/AdjacencyList.java -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/Java/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/Java/input.txt -------------------------------------------------------------------------------- /Graph Theory/Adjcacency List/Java/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Adjcacency List/Java/output.txt -------------------------------------------------------------------------------- /Graph Theory/Bellman Ford Algorithm/C/bellman-ford.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Bellman Ford Algorithm/C/bellman-ford.c -------------------------------------------------------------------------------- /Graph Theory/Bellman Ford Algorithm/Test Cases/input1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Bellman Ford Algorithm/Test Cases/input1.txt -------------------------------------------------------------------------------- /Graph Theory/Bellman Ford Algorithm/Test Cases/input2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Bellman Ford Algorithm/Test Cases/input2.txt -------------------------------------------------------------------------------- /Graph Theory/Bellman Ford Algorithm/Test Cases/output1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Bellman Ford Algorithm/Test Cases/output1.txt -------------------------------------------------------------------------------- /Graph Theory/Bellman Ford Algorithm/Test Cases/output2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Bellman Ford Algorithm/Test Cases/output2.txt -------------------------------------------------------------------------------- /Graph Theory/Breadth First Search Algorithm/C++/breadth-first-search-using-queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Breadth First Search Algorithm/C++/breadth-first-search-using-queue.cpp -------------------------------------------------------------------------------- /Graph Theory/Breadth First Search Algorithm/C++/breadth-first-search-using-stl.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Breadth First Search Algorithm/C++/breadth-first-search-using-stl.cpp -------------------------------------------------------------------------------- /Graph Theory/Breadth First Search Algorithm/C/breadth-first-search.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Breadth First Search Algorithm/C/breadth-first-search.c -------------------------------------------------------------------------------- /Graph Theory/Breadth First Search Algorithm/Java/Graph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Breadth First Search Algorithm/Java/Graph.java -------------------------------------------------------------------------------- /Graph Theory/Depth First Search Algorithm/C/depth-first-search.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Depth First Search Algorithm/C/depth-first-search.c -------------------------------------------------------------------------------- /Graph Theory/Depth First Search Algorithm/Java/Graph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Depth First Search Algorithm/Java/Graph.java -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/C++/dijkstras-algorithm.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/C++/dijkstras-algorithm.cpp -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/C++/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/C++/input.txt -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/C++/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/C++/output.txt -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/C/dijkstras-algorithm-using-binary-heap.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/C/dijkstras-algorithm-using-binary-heap.c -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/C/dijkstras-algorithm.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/C/dijkstras-algorithm.c -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/C/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/C/input.txt -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/C/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/C/output.txt -------------------------------------------------------------------------------- /Graph Theory/Dijkstra's Algorithm/Java/DijkstraAlgorithm.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Dijkstra's Algorithm/Java/DijkstraAlgorithm.java -------------------------------------------------------------------------------- /Graph Theory/Prim's Algorithm/C++/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Prim's Algorithm/C++/input.txt -------------------------------------------------------------------------------- /Graph Theory/Prim's Algorithm/C++/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Prim's Algorithm/C++/output.txt -------------------------------------------------------------------------------- /Graph Theory/Prim's Algorithm/C++/prims-algorithm-using-stl.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Prim's Algorithm/C++/prims-algorithm-using-stl.cpp -------------------------------------------------------------------------------- /Graph Theory/Prim's Algorithm/C/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Prim's Algorithm/C/input.txt -------------------------------------------------------------------------------- /Graph Theory/Prim's Algorithm/C/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Prim's Algorithm/C/output.txt -------------------------------------------------------------------------------- /Graph Theory/Prim's Algorithm/C/prims-algorithm.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Prim's Algorithm/C/prims-algorithm.c -------------------------------------------------------------------------------- /Graph Theory/Prim's Algorithm/Java/PrimsAlgorithm.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Prim's Algorithm/Java/PrimsAlgorithm.java -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/C++/SnakesAndLadders.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/C++/SnakesAndLadders.cpp -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/C/snakes-and-ladders.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/C/snakes-and-ladders.c -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/input1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/Test Cases/input1.txt -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/input2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/Test Cases/input2.txt -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/input3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/Test Cases/input3.txt -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/input4.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/Test Cases/input4.txt -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/output1.txt: -------------------------------------------------------------------------------- 1 | 3 2 | 2 3 | 2 -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/output2.txt: -------------------------------------------------------------------------------- 1 | 4 2 | -1 -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/output3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/Test Cases/output3.txt -------------------------------------------------------------------------------- /Graph Theory/Snakes and Ladders Game Code/Test Cases/output4.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Graph Theory/Snakes and Ladders Game Code/Test Cases/output4.txt -------------------------------------------------------------------------------- /ISSUE_TEMPLATE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/ISSUE_TEMPLATE.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/LICENSE -------------------------------------------------------------------------------- /Math/Modular Arithmetic/C/modular-arithmetic.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Math/Modular Arithmetic/C/modular-arithmetic.c -------------------------------------------------------------------------------- /PULL_REQUEST_TEMPLATE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/PULL_REQUEST_TEMPLATE.md -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/README.md -------------------------------------------------------------------------------- /STRUCTURE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/STRUCTURE.md -------------------------------------------------------------------------------- /Searching Algorithms/Binary Search Algorithm/C++/binary-search.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Binary Search Algorithm/C++/binary-search.cpp -------------------------------------------------------------------------------- /Searching Algorithms/Binary Search Algorithm/C++/input.txt: -------------------------------------------------------------------------------- 1 | 5 2 | 1 2 3 4 5 3 | 7 -------------------------------------------------------------------------------- /Searching Algorithms/Binary Search Algorithm/C/binary-search.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Binary Search Algorithm/C/binary-search.c -------------------------------------------------------------------------------- /Searching Algorithms/Binary Search Algorithm/Java/BinarySearch.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Binary Search Algorithm/Java/BinarySearch.java -------------------------------------------------------------------------------- /Searching Algorithms/Binary Search Algorithm/Python/BinarySearch.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Binary Search Algorithm/Python/BinarySearch.py -------------------------------------------------------------------------------- /Searching Algorithms/Jump Search Algorithm/C++/JumpSearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Jump Search Algorithm/C++/JumpSearch.cpp -------------------------------------------------------------------------------- /Searching Algorithms/Jump Search Algorithm/C/jump-search.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Jump Search Algorithm/C/jump-search.c -------------------------------------------------------------------------------- /Searching Algorithms/Jump Search Algorithm/C/optimised-jump-search.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Jump Search Algorithm/C/optimised-jump-search.c -------------------------------------------------------------------------------- /Searching Algorithms/Jump Search Algorithm/Java/JumpSearch.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Jump Search Algorithm/Java/JumpSearch.java -------------------------------------------------------------------------------- /Searching Algorithms/Jump Search Algorithm/Java/OptimisedJumpSearch.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Jump Search Algorithm/Java/OptimisedJumpSearch.java -------------------------------------------------------------------------------- /Searching Algorithms/Jump Search Algorithm/Python/JumpSearch.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Searching Algorithms/Jump Search Algorithm/Python/JumpSearch.py -------------------------------------------------------------------------------- /Sorting Algorithms/Merge Sort Algorithm/C/merge-sort.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Merge Sort Algorithm/C/merge-sort.c -------------------------------------------------------------------------------- /Sorting Algorithms/Merge Sort Algorithm/Java/MergeSort.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Merge Sort Algorithm/Java/MergeSort.java -------------------------------------------------------------------------------- /Sorting Algorithms/Merge Sort Algorithm/Python/MergeSort.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Merge Sort Algorithm/Python/MergeSort.py -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/C/quick-sort-dijkstra-3-way.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/C/quick-sort-dijkstra-3-way.c -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/C/quick-sort-dual-pivot.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/C/quick-sort-dual-pivot.c -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/C/quick-sort-random-pivot.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/C/quick-sort-random-pivot.c -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/C/quick-sort.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/C/quick-sort.c -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/Java/QuickSort.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/Java/QuickSort.java -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/Java/QuickSortDijsktra.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/Java/QuickSortDijsktra.java -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/Java/QuickSortDualPivot.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/Java/QuickSortDualPivot.java -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/Java/QuickSortRandomPivot.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/Java/QuickSortRandomPivot.java -------------------------------------------------------------------------------- /Sorting Algorithms/Quick Sort Algorithm/Python/QuickSort.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Sorting Algorithms/Quick Sort Algorithm/Python/QuickSort.py -------------------------------------------------------------------------------- /Tree Data Structures/Binary Heaps/C++/binary-heap-using-struct.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Binary Heaps/C++/binary-heap-using-struct.cpp -------------------------------------------------------------------------------- /Tree Data Structures/Binary Heaps/C++/input.txt: -------------------------------------------------------------------------------- 1 | 10 2 | 1 3 | 9 4 | 2 5 | 8 6 | 3 7 | 7 8 | 4 9 | 6 10 | 5 11 | 10 -------------------------------------------------------------------------------- /Tree Data Structures/Binary Heaps/C++/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Binary Heaps/C++/output.txt -------------------------------------------------------------------------------- /Tree Data Structures/Binary Heaps/C/binary-heap.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Binary Heaps/C/binary-heap.c -------------------------------------------------------------------------------- /Tree Data Structures/Binary Heaps/C/input.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Binary Heaps/C/input.txt -------------------------------------------------------------------------------- /Tree Data Structures/Binary Heaps/C/output.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Binary Heaps/C/output.txt -------------------------------------------------------------------------------- /Tree Data Structures/Binary Indexed Tree or Fenwick Tree/C/binary-indexed-tree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Binary Indexed Tree or Fenwick Tree/C/binary-indexed-tree.c -------------------------------------------------------------------------------- /Tree Data Structures/Compressed Trie Tree/Java/Trie.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Compressed Trie Tree/Java/Trie.java -------------------------------------------------------------------------------- /Tree Data Structures/N-ary Tree/Java/NaryTreeNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/N-ary Tree/Java/NaryTreeNode.java -------------------------------------------------------------------------------- /Tree Data Structures/Segment Trees/C/segment-tree.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Segment Trees/C/segment-tree.c -------------------------------------------------------------------------------- /Tree Data Structures/Trie Tree/C++/trie-tree-spoj-dict.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Trie Tree/C++/trie-tree-spoj-dict.cpp -------------------------------------------------------------------------------- /Tree Data Structures/Trie Tree/C++/trie-tree-spoj-phonelst.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Trie Tree/C++/trie-tree-spoj-phonelst.cpp -------------------------------------------------------------------------------- /Tree Data Structures/Trie Tree/C++/trie-tree-using-stl.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Trie Tree/C++/trie-tree-using-stl.cpp -------------------------------------------------------------------------------- /Tree Data Structures/Trie Tree/Java/Trie.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Trie Tree/Java/Trie.java -------------------------------------------------------------------------------- /Tree Data Structures/Trie Tree/Java/TrieTreeSimple.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Trie Tree/Java/TrieTreeSimple.java -------------------------------------------------------------------------------- /Tree Data Structures/Trie Tree/Test Cases/input1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Trie Tree/Test Cases/input1.txt -------------------------------------------------------------------------------- /Tree Data Structures/Trie Tree/Test Cases/output1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/VamsiSangam/theoryofprogramming/HEAD/Tree Data Structures/Trie Tree/Test Cases/output1.txt --------------------------------------------------------------------------------