├── 1-Algorithmic Toolbox ├── Week1-Algorithmic Warm-up │ ├── 1-Fibonacci Number.py │ ├── 2-last digit of a large fibonacci number.py │ ├── 3-greatest common divisor.py │ ├── 4-least common multiple.py │ ├── 5-Fibonacci number again.py │ ├── 6-last digit of the sum of fibonacci numbers.py │ ├── 7-last digit of the sum of fibonacci numbers again.py │ └── 8-last digit of the sum of squares of Fibonacci numbers.py ├── Week3-Greedy Algorithms │ ├── 1-money change.py │ ├── 2-max value of the loot.py │ ├── 3-car fueling.py │ ├── 4-max advertisement revenue.py │ ├── 5-collecting_signatures.py │ ├── 6-max number of prizes.py │ └── 7-max salary.py ├── Week4-Divide and Conquer │ ├── 1-binary search.py │ ├── 2-majority element.py │ ├── 3-3-way quick sort.py │ ├── 4-number of inversions.py │ ├── 5-organizing a lottery_naive.py │ ├── 5-organizing_a_lottery_faster.py │ └── 6-closest points.py ├── Week5-Dynamic Programming 1 │ ├── 1-money change agian.py │ ├── 2-primitive operations.py │ ├── 3-edit distance.py │ ├── 4-longest common subsequence of 2 sequences.py │ └── 5-longest common subsequence of 3 sequences.py └── Week6-Dynamic Programming 2 │ ├── 1-maximum amount of gold.py │ ├── 2-partitioning souvenirs.py │ └── 3-maximum value of an arithmetic expression.py ├── 2-Data Structures ├── Week1-Basic Data Structures │ ├── 1-check brackets in the code.py │ ├── 2-compute tree height.py │ ├── 3-packet processing.py │ ├── 4-extending stack interface.py │ └── 5-maximum in sliding window.py ├── Week3-Priority Queues and Disjoint Sets │ ├── 1-convert array into heap.py │ ├── 2-parallel processing.py │ └── 3-merging tables.py ├── Week4-Hash Tables and Hash Functions │ ├── 1-phone book.py │ ├── 2-hashing with chains.py │ ├── 3-find pattern in text.py │ ├── 4-substring equality.py │ ├── 5-longest common substring.py │ └── 6-pattern matching with mismatches.py └── Week6-Binary Search Trees │ ├── 1-binary tree traversals.py │ ├── 2-is binary search tree.py │ ├── 2-min max method.py │ ├── 3-is bst hard.py │ ├── 4-splay tree.py │ ├── 5-naive.py │ └── 5-rope structure.py ├── 3-Algorithms on Graphs ├── Week1-Undirected Graphs │ ├── 1-reachability.py │ └── 2-connected components.py ├── Week2-Directed Graphs │ ├── 1-directed acyclic graphs.py │ ├── 2-topological sort.py │ └── 3-strongly connected components.py ├── Week3-Most Direct Route │ ├── 1-breath first search.py │ └── 2-bipartite.py ├── Week4-Fastest Route │ ├── 1-Dijkstra_min-heap.py │ ├── 2-negative cycle.py │ └── 3-infinite arbitrage.py └── Week5-Minimum Spanning Trees │ ├── 1-connecting points.py │ └── 2-clustering.py ├── 4-Algorithms on Strings ├── Week1-Suffix Trees │ ├── 1-constrcut a Trie from patterns.py │ ├── 2-TrieMatching.py │ ├── 3-Extend TrieMatching.py │ ├── 4-construct the suffix tree of a string.py │ └── 5-shortest non-shared substring.py ├── Week2-Burrows–Wheeler Transform and Suffix Arrays │ ├── 1-construct BWT.py │ ├── 2-invert BWT.py │ ├── 3-BWmatching.py │ └── 4-suffix array.py └── Week4-Algorithmic Challenges │ ├── 1-Knuth Morris Pratt.py │ ├── 2-suffix array for a long string.py │ ├── 3-suffix array matching.py │ └── 4-suffix tree from array.py ├── 5-Advanced Algorithms and Complexity ├── Week1-Flows in Networks │ ├── 1-max flow.py │ ├── 2-bipartite matching.py │ └── 3-stock charts.py ├── Week2-Linear Programming │ ├── 1-Gaussian Elimination.py │ ├── 1b.py │ ├── 2-LP brute force.py │ └── 3-Two-Phase Simplex.py ├── Week3-NP-completeness │ ├── 1-3-color to SAT.py │ ├── 2-Hamitonian path to SAT.py │ └── 3-binary LP to SAT.py └── Week4-Coping with NP-completeness │ ├── 1-integrated circuit.py │ ├── 2-bidirectional edge.py │ ├── 3-traveling salesman.py │ └── 4-reschedule exam.py └── README.md /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/1-Fibonacci Number.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/1-Fibonacci Number.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/2-last digit of a large fibonacci number.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/2-last digit of a large fibonacci number.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/3-greatest common divisor.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/3-greatest common divisor.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/4-least common multiple.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/4-least common multiple.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/5-Fibonacci number again.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/5-Fibonacci number again.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/6-last digit of the sum of fibonacci numbers.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/6-last digit of the sum of fibonacci numbers.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/7-last digit of the sum of fibonacci numbers again.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/7-last digit of the sum of fibonacci numbers again.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/8-last digit of the sum of squares of Fibonacci numbers.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week1-Algorithmic Warm-up/8-last digit of the sum of squares of Fibonacci numbers.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week3-Greedy Algorithms/1-money change.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week3-Greedy Algorithms/1-money change.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week3-Greedy Algorithms/2-max value of the loot.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week3-Greedy Algorithms/2-max value of the loot.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week3-Greedy Algorithms/3-car fueling.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week3-Greedy Algorithms/3-car fueling.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week3-Greedy Algorithms/4-max advertisement revenue.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week3-Greedy Algorithms/4-max advertisement revenue.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week3-Greedy Algorithms/5-collecting_signatures.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week3-Greedy Algorithms/5-collecting_signatures.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week3-Greedy Algorithms/6-max number of prizes.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week3-Greedy Algorithms/6-max number of prizes.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week3-Greedy Algorithms/7-max salary.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week3-Greedy Algorithms/7-max salary.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week4-Divide and Conquer/1-binary search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week4-Divide and Conquer/1-binary search.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week4-Divide and Conquer/2-majority element.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week4-Divide and Conquer/2-majority element.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week4-Divide and Conquer/3-3-way quick sort.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week4-Divide and Conquer/3-3-way quick sort.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week4-Divide and Conquer/4-number of inversions.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week4-Divide and Conquer/4-number of inversions.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week4-Divide and Conquer/5-organizing a lottery_naive.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week4-Divide and Conquer/5-organizing a lottery_naive.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week4-Divide and Conquer/5-organizing_a_lottery_faster.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week4-Divide and Conquer/5-organizing_a_lottery_faster.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week4-Divide and Conquer/6-closest points.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week4-Divide and Conquer/6-closest points.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week5-Dynamic Programming 1/1-money change agian.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week5-Dynamic Programming 1/1-money change agian.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week5-Dynamic Programming 1/2-primitive operations.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week5-Dynamic Programming 1/2-primitive operations.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week5-Dynamic Programming 1/3-edit distance.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week5-Dynamic Programming 1/3-edit distance.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week5-Dynamic Programming 1/4-longest common subsequence of 2 sequences.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week5-Dynamic Programming 1/4-longest common subsequence of 2 sequences.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week5-Dynamic Programming 1/5-longest common subsequence of 3 sequences.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week5-Dynamic Programming 1/5-longest common subsequence of 3 sequences.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week6-Dynamic Programming 2/1-maximum amount of gold.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week6-Dynamic Programming 2/1-maximum amount of gold.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week6-Dynamic Programming 2/2-partitioning souvenirs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week6-Dynamic Programming 2/2-partitioning souvenirs.py -------------------------------------------------------------------------------- /1-Algorithmic Toolbox/Week6-Dynamic Programming 2/3-maximum value of an arithmetic expression.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/1-Algorithmic Toolbox/Week6-Dynamic Programming 2/3-maximum value of an arithmetic expression.py -------------------------------------------------------------------------------- /2-Data Structures/Week1-Basic Data Structures/1-check brackets in the code.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week1-Basic Data Structures/1-check brackets in the code.py -------------------------------------------------------------------------------- /2-Data Structures/Week1-Basic Data Structures/2-compute tree height.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week1-Basic Data Structures/2-compute tree height.py -------------------------------------------------------------------------------- /2-Data Structures/Week1-Basic Data Structures/3-packet processing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week1-Basic Data Structures/3-packet processing.py -------------------------------------------------------------------------------- /2-Data Structures/Week1-Basic Data Structures/4-extending stack interface.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week1-Basic Data Structures/4-extending stack interface.py -------------------------------------------------------------------------------- /2-Data Structures/Week1-Basic Data Structures/5-maximum in sliding window.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week1-Basic Data Structures/5-maximum in sliding window.py -------------------------------------------------------------------------------- /2-Data Structures/Week3-Priority Queues and Disjoint Sets/1-convert array into heap.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week3-Priority Queues and Disjoint Sets/1-convert array into heap.py -------------------------------------------------------------------------------- /2-Data Structures/Week3-Priority Queues and Disjoint Sets/2-parallel processing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week3-Priority Queues and Disjoint Sets/2-parallel processing.py -------------------------------------------------------------------------------- /2-Data Structures/Week3-Priority Queues and Disjoint Sets/3-merging tables.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week3-Priority Queues and Disjoint Sets/3-merging tables.py -------------------------------------------------------------------------------- /2-Data Structures/Week4-Hash Tables and Hash Functions/1-phone book.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week4-Hash Tables and Hash Functions/1-phone book.py -------------------------------------------------------------------------------- /2-Data Structures/Week4-Hash Tables and Hash Functions/2-hashing with chains.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week4-Hash Tables and Hash Functions/2-hashing with chains.py -------------------------------------------------------------------------------- /2-Data Structures/Week4-Hash Tables and Hash Functions/3-find pattern in text.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week4-Hash Tables and Hash Functions/3-find pattern in text.py -------------------------------------------------------------------------------- /2-Data Structures/Week4-Hash Tables and Hash Functions/4-substring equality.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week4-Hash Tables and Hash Functions/4-substring equality.py -------------------------------------------------------------------------------- /2-Data Structures/Week4-Hash Tables and Hash Functions/5-longest common substring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week4-Hash Tables and Hash Functions/5-longest common substring.py -------------------------------------------------------------------------------- /2-Data Structures/Week4-Hash Tables and Hash Functions/6-pattern matching with mismatches.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week4-Hash Tables and Hash Functions/6-pattern matching with mismatches.py -------------------------------------------------------------------------------- /2-Data Structures/Week6-Binary Search Trees/1-binary tree traversals.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week6-Binary Search Trees/1-binary tree traversals.py -------------------------------------------------------------------------------- /2-Data Structures/Week6-Binary Search Trees/2-is binary search tree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week6-Binary Search Trees/2-is binary search tree.py -------------------------------------------------------------------------------- /2-Data Structures/Week6-Binary Search Trees/2-min max method.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week6-Binary Search Trees/2-min max method.py -------------------------------------------------------------------------------- /2-Data Structures/Week6-Binary Search Trees/3-is bst hard.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week6-Binary Search Trees/3-is bst hard.py -------------------------------------------------------------------------------- /2-Data Structures/Week6-Binary Search Trees/4-splay tree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week6-Binary Search Trees/4-splay tree.py -------------------------------------------------------------------------------- /2-Data Structures/Week6-Binary Search Trees/5-naive.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week6-Binary Search Trees/5-naive.py -------------------------------------------------------------------------------- /2-Data Structures/Week6-Binary Search Trees/5-rope structure.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/2-Data Structures/Week6-Binary Search Trees/5-rope structure.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week1-Undirected Graphs/1-reachability.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week1-Undirected Graphs/1-reachability.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week1-Undirected Graphs/2-connected components.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week1-Undirected Graphs/2-connected components.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week2-Directed Graphs/1-directed acyclic graphs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week2-Directed Graphs/1-directed acyclic graphs.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week2-Directed Graphs/2-topological sort.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week2-Directed Graphs/2-topological sort.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week2-Directed Graphs/3-strongly connected components.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week2-Directed Graphs/3-strongly connected components.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week3-Most Direct Route/1-breath first search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week3-Most Direct Route/1-breath first search.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week3-Most Direct Route/2-bipartite.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week3-Most Direct Route/2-bipartite.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week4-Fastest Route/1-Dijkstra_min-heap.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week4-Fastest Route/1-Dijkstra_min-heap.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week4-Fastest Route/2-negative cycle.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week4-Fastest Route/2-negative cycle.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week4-Fastest Route/3-infinite arbitrage.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week4-Fastest Route/3-infinite arbitrage.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week5-Minimum Spanning Trees/1-connecting points.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week5-Minimum Spanning Trees/1-connecting points.py -------------------------------------------------------------------------------- /3-Algorithms on Graphs/Week5-Minimum Spanning Trees/2-clustering.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/3-Algorithms on Graphs/Week5-Minimum Spanning Trees/2-clustering.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week1-Suffix Trees/1-constrcut a Trie from patterns.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week1-Suffix Trees/1-constrcut a Trie from patterns.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week1-Suffix Trees/2-TrieMatching.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week1-Suffix Trees/2-TrieMatching.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week1-Suffix Trees/3-Extend TrieMatching.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week1-Suffix Trees/3-Extend TrieMatching.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week1-Suffix Trees/4-construct the suffix tree of a string.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week1-Suffix Trees/4-construct the suffix tree of a string.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week1-Suffix Trees/5-shortest non-shared substring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week1-Suffix Trees/5-shortest non-shared substring.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/1-construct BWT.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/1-construct BWT.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/2-invert BWT.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/2-invert BWT.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/3-BWmatching.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/3-BWmatching.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/4-suffix array.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week2-Burrows–Wheeler Transform and Suffix Arrays/4-suffix array.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week4-Algorithmic Challenges/1-Knuth Morris Pratt.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week4-Algorithmic Challenges/1-Knuth Morris Pratt.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week4-Algorithmic Challenges/2-suffix array for a long string.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week4-Algorithmic Challenges/2-suffix array for a long string.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week4-Algorithmic Challenges/3-suffix array matching.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week4-Algorithmic Challenges/3-suffix array matching.py -------------------------------------------------------------------------------- /4-Algorithms on Strings/Week4-Algorithmic Challenges/4-suffix tree from array.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/4-Algorithms on Strings/Week4-Algorithmic Challenges/4-suffix tree from array.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week1-Flows in Networks/1-max flow.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week1-Flows in Networks/1-max flow.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week1-Flows in Networks/2-bipartite matching.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week1-Flows in Networks/2-bipartite matching.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week1-Flows in Networks/3-stock charts.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week1-Flows in Networks/3-stock charts.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week2-Linear Programming/1-Gaussian Elimination.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week2-Linear Programming/1-Gaussian Elimination.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week2-Linear Programming/1b.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week2-Linear Programming/1b.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week2-Linear Programming/2-LP brute force.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week2-Linear Programming/2-LP brute force.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week2-Linear Programming/3-Two-Phase Simplex.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week2-Linear Programming/3-Two-Phase Simplex.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week3-NP-completeness/1-3-color to SAT.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week3-NP-completeness/1-3-color to SAT.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week3-NP-completeness/2-Hamitonian path to SAT.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week3-NP-completeness/2-Hamitonian path to SAT.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week3-NP-completeness/3-binary LP to SAT.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week3-NP-completeness/3-binary LP to SAT.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/1-integrated circuit.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/1-integrated circuit.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/2-bidirectional edge.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/2-bidirectional edge.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/3-traveling salesman.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/3-traveling salesman.py -------------------------------------------------------------------------------- /5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/4-reschedule exam.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/5-Advanced Algorithms and Complexity/Week4-Coping with NP-completeness/4-reschedule exam.py -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Sonia-96/Coursera-Data_Structures_and_Algorithms/HEAD/README.md --------------------------------------------------------------------------------