├── .gitignore ├── Data_Structures_and_Algorithms ├── Advanced_Algorithms_And_Complexity │ ├── Programming Assignment 1 │ │ ├── Programming Assignment 1.pdf │ │ ├── airline_crews │ │ │ └── AirlineCrews.java │ │ ├── evacuation │ │ │ └── Evacuation.java │ │ └── stock_charts │ │ │ └── StockCharts.java │ ├── Programming Assignment 2 │ │ ├── Programming Assignment 2.pdf │ │ ├── diet │ │ │ └── Diet.java │ │ └── energy_values │ │ │ └── EnergyValues.java │ └── Programming-Assignment-3 │ │ ├── Programming-Assignment-3.pdf │ │ ├── cleaning_apartment │ │ └── CleaningApartment.java │ │ └── gsm_network │ │ └── GSMNetwork.java ├── Algorithms_on_Graphs │ ├── graph_decomposition_starter_files_1 │ │ ├── connected_components │ │ │ └── ConnectedComponents.java │ │ ├── graph_decomposition_problems_1.pdf │ │ └── reachability │ │ │ └── Reachability.java │ ├── graph_decomposition_starter_files_2 │ │ ├── acyclicity │ │ │ └── Acyclicity.java │ │ ├── graph_decomposition_problems_2.pdf │ │ ├── strongly_connected │ │ │ └── StronglyConnected.java │ │ └── toposort │ │ │ └── Toposort.java │ ├── paths_in_graphs_starter_files_1 │ │ ├── bfs │ │ │ └── BFS.java │ │ ├── bipartite │ │ │ └── Bipartite.java │ │ └── paths_in_graphs_problems_1.pdf │ ├── paths_in_graphs_starter_files_2 │ │ ├── dijkstra │ │ │ └── Dijkstra.java │ │ ├── negative_cycle │ │ │ └── NegativeCycle.java │ │ ├── paths_in_graphs_problems_2.pdf │ │ └── shortest_paths │ │ │ └── ShortestPaths.java │ └── spanning_trees_starter_files │ │ ├── clustering │ │ └── Clustering.java │ │ └── connecting_points │ │ └── ConnectingPoints.java └── Algorithms_on_Strings │ ├── Programming-Assignment-1 │ ├── non_shared_substring │ │ ├── NonSharedSubstring.java │ │ └── sample_tests │ │ │ ├── sample1 │ │ │ ├── sample1.a │ │ │ ├── sample2 │ │ │ ├── sample2.a │ │ │ ├── sample3 │ │ │ ├── sample3.a │ │ │ ├── sample4 │ │ │ └── sample4.a │ ├── suffix_tree │ │ ├── SuffixTree.java │ │ └── sample_tests │ │ │ ├── sample1 │ │ │ ├── sample1.a │ │ │ ├── sample2 │ │ │ ├── sample2.a │ │ │ ├── sample3 │ │ │ └── sample3.a │ ├── trie │ │ ├── Trie.java │ │ └── sample_tests │ │ │ ├── sample1 │ │ │ ├── sample1.a │ │ │ ├── sample2 │ │ │ ├── sample2.a │ │ │ ├── sample3 │ │ │ └── sample3.a │ ├── trie_matching │ │ ├── TrieMatching.java │ │ └── sample_tests │ │ │ ├── sample1 │ │ │ ├── sample1.a │ │ │ ├── sample2 │ │ │ ├── sample2.a │ │ │ ├── sample3 │ │ │ └── sample3.a │ └── trie_matching_extended │ │ ├── TrieMatchingExtended.java │ │ └── sample_tests │ │ ├── sample1 │ │ ├── sample1.a │ │ ├── sample2 │ │ └── sample2.a │ ├── Programming-Assignment-2 │ ├── bwmatching │ │ ├── BWMatching.java │ │ └── sample_tests │ │ │ ├── sample1 │ │ │ ├── sample1.a │ │ │ ├── sample2 │ │ │ ├── sample2.a │ │ │ ├── sample3 │ │ │ └── sample3.a │ ├── bwt │ │ ├── BurrowsWheelerTransform.java │ │ └── sample_tests │ │ │ ├── sample1 │ │ │ ├── sample1.a │ │ │ ├── sample2 │ │ │ ├── sample2.a │ │ │ ├── sample3 │ │ │ └── sample3.a │ ├── bwtinverse │ │ ├── InverseBWT.java │ │ └── sample_tests │ │ │ ├── sample1 │ │ │ ├── sample1.a │ │ │ ├── sample2 │ │ │ └── sample2.a │ └── suffix_array │ │ ├── SuffixArray.java │ │ └── sample_tests │ │ ├── sample1 │ │ ├── sample1.a │ │ ├── sample2 │ │ ├── sample2.a │ │ ├── sample3 │ │ └── sample3.a │ └── Programming-Assignment-3 │ ├── kmp │ ├── KnuthMorrisPratt.java │ └── sample_tests │ │ ├── sample1 │ │ ├── sample1.a │ │ ├── sample2 │ │ ├── sample2.a │ │ ├── sample3 │ │ └── sample3.a │ ├── suffix_array_long │ ├── SuffixArrayLong.java │ └── sample_tests │ │ ├── sample1 │ │ ├── sample1.a │ │ ├── sample2 │ │ ├── sample2.a │ │ ├── sample3 │ │ ├── sample3.a │ │ ├── sample4 │ │ └── sample4.a │ ├── suffix_array_matching │ ├── SuffixArrayMatching.java │ └── sample_tests │ │ ├── sample1 │ │ ├── sample1.a │ │ ├── sample2 │ │ ├── sample2.a │ │ ├── sample3 │ │ └── sample3.a │ └── suffix_tree_from_array │ ├── SuffixTreeFromArray.java │ └── sample_tests │ ├── sample1 │ ├── sample1.a │ ├── sample2 │ ├── sample2.a │ ├── sample3 │ └── sample3.a └── README.md /.gitignore: -------------------------------------------------------------------------------- 1 | # Created by .ignore support plugin (hsz.mobi) 2 | .idea 3 | *.iml 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/Programming Assignment 1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/Programming Assignment 1.pdf -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/airline_crews/AirlineCrews.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/airline_crews/AirlineCrews.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/evacuation/Evacuation.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/evacuation/Evacuation.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/stock_charts/StockCharts.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 1/stock_charts/StockCharts.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 2/Programming Assignment 2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 2/Programming Assignment 2.pdf -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 2/diet/Diet.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 2/diet/Diet.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 2/energy_values/EnergyValues.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming Assignment 2/energy_values/EnergyValues.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming-Assignment-3/Programming-Assignment-3.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming-Assignment-3/Programming-Assignment-3.pdf -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming-Assignment-3/cleaning_apartment/CleaningApartment.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming-Assignment-3/cleaning_apartment/CleaningApartment.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming-Assignment-3/gsm_network/GSMNetwork.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Advanced_Algorithms_And_Complexity/Programming-Assignment-3/gsm_network/GSMNetwork.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_1/connected_components/ConnectedComponents.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_1/connected_components/ConnectedComponents.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_1/graph_decomposition_problems_1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_1/graph_decomposition_problems_1.pdf -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_1/reachability/Reachability.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_1/reachability/Reachability.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/acyclicity/Acyclicity.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/acyclicity/Acyclicity.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/graph_decomposition_problems_2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/graph_decomposition_problems_2.pdf -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/strongly_connected/StronglyConnected.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/strongly_connected/StronglyConnected.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/toposort/Toposort.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/graph_decomposition_starter_files_2/toposort/Toposort.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_1/bfs/BFS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_1/bfs/BFS.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_1/bipartite/Bipartite.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_1/bipartite/Bipartite.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_1/paths_in_graphs_problems_1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_1/paths_in_graphs_problems_1.pdf -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/dijkstra/Dijkstra.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/dijkstra/Dijkstra.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/negative_cycle/NegativeCycle.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/negative_cycle/NegativeCycle.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/paths_in_graphs_problems_2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/paths_in_graphs_problems_2.pdf -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/shortest_paths/ShortestPaths.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/paths_in_graphs_starter_files_2/shortest_paths/ShortestPaths.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/spanning_trees_starter_files/clustering/Clustering.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/spanning_trees_starter_files/clustering/Clustering.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Graphs/spanning_trees_starter_files/connecting_points/ConnectingPoints.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Graphs/spanning_trees_starter_files/connecting_points/ConnectingPoints.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/NonSharedSubstring.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/NonSharedSubstring.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | A 2 | T 3 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | A 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample2 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | A -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample3.a: -------------------------------------------------------------------------------- 1 | AA -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample4: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample4 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/non_shared_substring/sample_tests/sample4.a: -------------------------------------------------------------------------------- 1 | ATG 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/SuffixTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/SuffixTree.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | A$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | A$ 2 | $ 3 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | ACA$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample2.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample2.a -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample3: -------------------------------------------------------------------------------- 1 | ATAAATG$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample3.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/suffix_tree/sample_tests/sample3.a -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/Trie.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/Trie.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | 1 2 | ATA 3 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 0->1:A 2 | 2->3:A 3 | 1->2:T -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | 3 2 | AT 3 | AG 4 | AC 5 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample2.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample2.a -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample3: -------------------------------------------------------------------------------- 1 | 3 2 | ATAGA 3 | ATC 4 | GAT 5 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample3.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie/sample_tests/sample3.a -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/TrieMatching.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/TrieMatching.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | AAA 2 | 1 3 | AA 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 0 1 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | AA 2 | 1 3 | T 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/sample_tests/sample3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/sample_tests/sample3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching/sample_tests/sample3.a: -------------------------------------------------------------------------------- 1 | 1 4 11 15 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching_extended/TrieMatchingExtended.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching_extended/TrieMatchingExtended.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching_extended/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | AAA 2 | 1 3 | AA 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching_extended/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 0 1 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching_extended/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | ACATA 2 | 3 3 | AT 4 | A 5 | AG 6 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-1/trie_matching_extended/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | 0 2 4 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/BWMatching.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/BWMatching.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | AGGGAA$ 2 | 1 3 | GA 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | ATT$AA 2 | 2 3 | ATA A 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | 2 3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/sample_tests/sample3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/sample_tests/sample3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwmatching/sample_tests/sample3.a: -------------------------------------------------------------------------------- 1 | 0 0 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/BurrowsWheelerTransform.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/BurrowsWheelerTransform.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | AA$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | AA$ -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | stvC. -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | CCCC$AAAA -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/sample_tests/sample3: -------------------------------------------------------------------------------- 1 | AGACATA$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwt/sample_tests/sample3.a: -------------------------------------------------------------------------------- 1 | ATG$CAAA -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwtinverse/InverseBWT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwtinverse/InverseBWT.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwtinverse/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | AC$A 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwtinverse/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | ACA$ -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwtinverse/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | AGGGAA$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/bwtinverse/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | GAGAGA$ -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/SuffixArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/SuffixArray.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | GAC$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 3 1 2 0 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | swtC. -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | 8 7 5 3 1 6 4 2 0 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/sample_tests/sample3: -------------------------------------------------------------------------------- 1 | AACGATAGCGGTAGA$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/sample_tests/sample3.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-2/suffix_array/sample_tests/sample3.a -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/KnuthMorrisPratt.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/KnuthMorrisPratt.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | TACG 2 | GT 3 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | ATA 2 | ATATA 3 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | 0 2 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/sample_tests/sample3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/sample_tests/sample3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/kmp/sample_tests/sample3.a: -------------------------------------------------------------------------------- 1 | 1 3 9 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/SuffixArrayLong.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/SuffixArrayLong.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | AAA$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 3 2 1 0 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | GAC$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | 3 1 2 0 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample3: -------------------------------------------------------------------------------- 1 | swtC. -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample3.a: -------------------------------------------------------------------------------- 1 | 8 7 5 3 1 6 4 2 0 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample4: -------------------------------------------------------------------------------- 1 | AACGATAGCGGTAGA$ 2 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample4.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_long/sample_tests/sample4.a -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/SuffixArrayMatching.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/SuffixArrayMatching.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | AAA 2 | 1 3 | A 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 0 1 2 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | ATA 2 | 3 3 | T G C 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/sample_tests/sample2.a: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/sample_tests/sample3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/sample_tests/sample3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_array_matching/sample_tests/sample3.a: -------------------------------------------------------------------------------- 1 | 4 2 0 1 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/SuffixTreeFromArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/SuffixTreeFromArray.java -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample1: -------------------------------------------------------------------------------- 1 | A$ 2 | 1 0 3 | 0 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample1.a: -------------------------------------------------------------------------------- 1 | 1 2 2 | 0 2 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample2: -------------------------------------------------------------------------------- 1 | AAA$ 2 | 3 2 1 0 3 | 0 1 2 4 | -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample2.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample2.a -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample3: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample3 -------------------------------------------------------------------------------- /Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample3.a: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/Data_Structures_and_Algorithms/Algorithms_on_Strings/Programming-Assignment-3/suffix_tree_from_array/sample_tests/sample3.a -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/barik111/Data-Structures-and-Algorithms-Specialization/HEAD/README.md --------------------------------------------------------------------------------