├── .gitignore ├── README.md ├── algorithmic toolbox ├── assignment1_introduction │ ├── fibonacci.py │ ├── fibonacci_huge.py │ ├── fibonacci_last_digit.py │ ├── fibonacci_partial_sum.py │ ├── fibonacci_sum_last_digit.py │ ├── gcd.py │ ├── lcm.py │ └── problems.pdf ├── assignment2_greedy_algorithms │ ├── change.py │ ├── covering_segments.py │ ├── different_summands.py │ ├── dot_product.py │ ├── fractional_knapsack.py │ ├── largest_number.py │ └── problems.pdf ├── assignment3_Divide-and-Conquer │ ├── binary_search.py │ ├── closest.py │ ├── inversions.py │ ├── majority_element.py │ ├── points_and_segments.py │ ├── problems.pdf │ └── sorting.py └── assignment4_Dynamic_Programming │ ├── edit_distance.py │ ├── knapsack.py │ ├── lcs3.py │ ├── placing_parentheses.py │ ├── primitive_calculator.py │ └── problems.pdf └── data structures ├── assignment1_Basic_Data_Structures ├── check_brackets.py ├── problems.pdf ├── process_packages.py └── tree-height.py ├── assignment2_Priority_Queues_and_Disjoint_Sets ├── build_heap.py ├── job_queue.py ├── merging_tables.py └── problems.pdf ├── assignment3_Hash_Tables_and_Hash_Functions ├── hash_chains.py ├── hash_substring.py ├── phone_book.py └── problems.pdf └── assignment4_Binary_Search_Trees ├── is_bst.py ├── is_bst_hard.py ├── problems.pdf ├── rope.py ├── set_range_sum.py └── tree-orders.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/.gitignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/README.md -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/fibonacci.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/fibonacci.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/fibonacci_huge.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/fibonacci_huge.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/fibonacci_last_digit.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/fibonacci_last_digit.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/fibonacci_partial_sum.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/fibonacci_partial_sum.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/fibonacci_sum_last_digit.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/fibonacci_sum_last_digit.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/gcd.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/gcd.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/lcm.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/lcm.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment1_introduction/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment1_introduction/problems.pdf -------------------------------------------------------------------------------- /algorithmic toolbox/assignment2_greedy_algorithms/change.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment2_greedy_algorithms/change.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment2_greedy_algorithms/covering_segments.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment2_greedy_algorithms/covering_segments.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment2_greedy_algorithms/different_summands.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment2_greedy_algorithms/different_summands.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment2_greedy_algorithms/dot_product.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment2_greedy_algorithms/dot_product.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment2_greedy_algorithms/fractional_knapsack.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment2_greedy_algorithms/fractional_knapsack.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment2_greedy_algorithms/largest_number.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment2_greedy_algorithms/largest_number.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment2_greedy_algorithms/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment2_greedy_algorithms/problems.pdf -------------------------------------------------------------------------------- /algorithmic toolbox/assignment3_Divide-and-Conquer/binary_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment3_Divide-and-Conquer/binary_search.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment3_Divide-and-Conquer/closest.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment3_Divide-and-Conquer/closest.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment3_Divide-and-Conquer/inversions.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment3_Divide-and-Conquer/inversions.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment3_Divide-and-Conquer/majority_element.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment3_Divide-and-Conquer/majority_element.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment3_Divide-and-Conquer/points_and_segments.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment3_Divide-and-Conquer/points_and_segments.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment3_Divide-and-Conquer/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment3_Divide-and-Conquer/problems.pdf -------------------------------------------------------------------------------- /algorithmic toolbox/assignment3_Divide-and-Conquer/sorting.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment3_Divide-and-Conquer/sorting.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment4_Dynamic_Programming/edit_distance.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment4_Dynamic_Programming/edit_distance.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment4_Dynamic_Programming/knapsack.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment4_Dynamic_Programming/knapsack.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment4_Dynamic_Programming/lcs3.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment4_Dynamic_Programming/lcs3.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment4_Dynamic_Programming/placing_parentheses.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment4_Dynamic_Programming/placing_parentheses.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment4_Dynamic_Programming/primitive_calculator.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment4_Dynamic_Programming/primitive_calculator.py -------------------------------------------------------------------------------- /algorithmic toolbox/assignment4_Dynamic_Programming/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/algorithmic toolbox/assignment4_Dynamic_Programming/problems.pdf -------------------------------------------------------------------------------- /data structures/assignment1_Basic_Data_Structures/check_brackets.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment1_Basic_Data_Structures/check_brackets.py -------------------------------------------------------------------------------- /data structures/assignment1_Basic_Data_Structures/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment1_Basic_Data_Structures/problems.pdf -------------------------------------------------------------------------------- /data structures/assignment1_Basic_Data_Structures/process_packages.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment1_Basic_Data_Structures/process_packages.py -------------------------------------------------------------------------------- /data structures/assignment1_Basic_Data_Structures/tree-height.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment1_Basic_Data_Structures/tree-height.py -------------------------------------------------------------------------------- /data structures/assignment2_Priority_Queues_and_Disjoint_Sets/build_heap.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment2_Priority_Queues_and_Disjoint_Sets/build_heap.py -------------------------------------------------------------------------------- /data structures/assignment2_Priority_Queues_and_Disjoint_Sets/job_queue.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment2_Priority_Queues_and_Disjoint_Sets/job_queue.py -------------------------------------------------------------------------------- /data structures/assignment2_Priority_Queues_and_Disjoint_Sets/merging_tables.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment2_Priority_Queues_and_Disjoint_Sets/merging_tables.py -------------------------------------------------------------------------------- /data structures/assignment2_Priority_Queues_and_Disjoint_Sets/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment2_Priority_Queues_and_Disjoint_Sets/problems.pdf -------------------------------------------------------------------------------- /data structures/assignment3_Hash_Tables_and_Hash_Functions/hash_chains.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment3_Hash_Tables_and_Hash_Functions/hash_chains.py -------------------------------------------------------------------------------- /data structures/assignment3_Hash_Tables_and_Hash_Functions/hash_substring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment3_Hash_Tables_and_Hash_Functions/hash_substring.py -------------------------------------------------------------------------------- /data structures/assignment3_Hash_Tables_and_Hash_Functions/phone_book.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment3_Hash_Tables_and_Hash_Functions/phone_book.py -------------------------------------------------------------------------------- /data structures/assignment3_Hash_Tables_and_Hash_Functions/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment3_Hash_Tables_and_Hash_Functions/problems.pdf -------------------------------------------------------------------------------- /data structures/assignment4_Binary_Search_Trees/is_bst.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment4_Binary_Search_Trees/is_bst.py -------------------------------------------------------------------------------- /data structures/assignment4_Binary_Search_Trees/is_bst_hard.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment4_Binary_Search_Trees/is_bst_hard.py -------------------------------------------------------------------------------- /data structures/assignment4_Binary_Search_Trees/problems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment4_Binary_Search_Trees/problems.pdf -------------------------------------------------------------------------------- /data structures/assignment4_Binary_Search_Trees/rope.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment4_Binary_Search_Trees/rope.py -------------------------------------------------------------------------------- /data structures/assignment4_Binary_Search_Trees/set_range_sum.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment4_Binary_Search_Trees/set_range_sum.py -------------------------------------------------------------------------------- /data structures/assignment4_Binary_Search_Trees/tree-orders.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/cnkyrpsgl/Coursera_2018_Data_Structures_and_Algorithms/HEAD/data structures/assignment4_Binary_Search_Trees/tree-orders.py --------------------------------------------------------------------------------