├── LCS_bottom_up_dp.cpp ├── LCS_memoization.cpp ├── LCS_recursive.cpp ├── LCSubstring.cpp ├── MCM_memoization.cpp ├── MCM_recursive.cpp ├── README.md ├── SCS.cpp ├── coin_change_max_ways.cpp ├── coin_change_min_coins.cpp ├── count_of_subset_with_given_diff.cpp ├── count_of_subsets_with_given_sum.cpp ├── diameter_of_binary_tree.cpp ├── egg_dropping_problem_memoization.cpp ├── egg_dropping_problem_memoized_optimization.cpp ├── egg_dropping_problem_optimized_for_leetcode.cpp ├── egg_dropping_problem_recursive.cpp ├── equal_sum_partition_problem.cpp ├── evaluate_expression_to_true.cpp ├── evaluate_expression_to_true_bottom_up_dp_using_3d_array.cpp ├── evaluate_expression_to_true_memoization_using_3d_array.cpp ├── evaluate_expression_to_true_memoization_using_map.cpp ├── knapsack_memoization.cpp ├── knapsack_recursive.cpp ├── knapsack_top_down_dp.cpp ├── longest_pallin_subseq.cpp ├── longest_repeating_subseq.cpp ├── max_path_sum_from_any_node_to_any.cpp ├── max_path_sum_from_leaf_to_leaf.cpp ├── min_del_to_make_pallindrome.cpp ├── min_insertion_del__to_convert_a_to_b.cpp ├── min_insertion_to_make_string_pallindrome.cpp ├── min_subset_sum_diff.cpp ├── pallindrome_partitioning_memoization.cpp ├── pallindrome_partitioning_memoized_optimization.cpp ├── pallindrome_partitioning_recursive.cpp ├── print_LCS.cpp ├── print_SCS.cpp ├── rod_cutting_problem.cpp ├── scramble_strings.cpp ├── scramble_strings_memoization.cpp ├── sequence_patttern_matching.cpp ├── subset_sum_problem_dp.cpp └── target_sum.cpp /LCS_bottom_up_dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/LCS_bottom_up_dp.cpp -------------------------------------------------------------------------------- /LCS_memoization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/LCS_memoization.cpp -------------------------------------------------------------------------------- /LCS_recursive.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/LCS_recursive.cpp -------------------------------------------------------------------------------- /LCSubstring.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/LCSubstring.cpp -------------------------------------------------------------------------------- /MCM_memoization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/MCM_memoization.cpp -------------------------------------------------------------------------------- /MCM_recursive.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/MCM_recursive.cpp -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/README.md -------------------------------------------------------------------------------- /SCS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/SCS.cpp -------------------------------------------------------------------------------- /coin_change_max_ways.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/coin_change_max_ways.cpp -------------------------------------------------------------------------------- /coin_change_min_coins.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/coin_change_min_coins.cpp -------------------------------------------------------------------------------- /count_of_subset_with_given_diff.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/count_of_subset_with_given_diff.cpp -------------------------------------------------------------------------------- /count_of_subsets_with_given_sum.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/count_of_subsets_with_given_sum.cpp -------------------------------------------------------------------------------- /diameter_of_binary_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/diameter_of_binary_tree.cpp -------------------------------------------------------------------------------- /egg_dropping_problem_memoization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/egg_dropping_problem_memoization.cpp -------------------------------------------------------------------------------- /egg_dropping_problem_memoized_optimization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/egg_dropping_problem_memoized_optimization.cpp -------------------------------------------------------------------------------- /egg_dropping_problem_optimized_for_leetcode.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/egg_dropping_problem_optimized_for_leetcode.cpp -------------------------------------------------------------------------------- /egg_dropping_problem_recursive.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/egg_dropping_problem_recursive.cpp -------------------------------------------------------------------------------- /equal_sum_partition_problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/equal_sum_partition_problem.cpp -------------------------------------------------------------------------------- /evaluate_expression_to_true.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/evaluate_expression_to_true.cpp -------------------------------------------------------------------------------- /evaluate_expression_to_true_bottom_up_dp_using_3d_array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/evaluate_expression_to_true_bottom_up_dp_using_3d_array.cpp -------------------------------------------------------------------------------- /evaluate_expression_to_true_memoization_using_3d_array.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/evaluate_expression_to_true_memoization_using_3d_array.cpp -------------------------------------------------------------------------------- /evaluate_expression_to_true_memoization_using_map.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/evaluate_expression_to_true_memoization_using_map.cpp -------------------------------------------------------------------------------- /knapsack_memoization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/knapsack_memoization.cpp -------------------------------------------------------------------------------- /knapsack_recursive.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/knapsack_recursive.cpp -------------------------------------------------------------------------------- /knapsack_top_down_dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/knapsack_top_down_dp.cpp -------------------------------------------------------------------------------- /longest_pallin_subseq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/longest_pallin_subseq.cpp -------------------------------------------------------------------------------- /longest_repeating_subseq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/longest_repeating_subseq.cpp -------------------------------------------------------------------------------- /max_path_sum_from_any_node_to_any.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/max_path_sum_from_any_node_to_any.cpp -------------------------------------------------------------------------------- /max_path_sum_from_leaf_to_leaf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/max_path_sum_from_leaf_to_leaf.cpp -------------------------------------------------------------------------------- /min_del_to_make_pallindrome.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/min_del_to_make_pallindrome.cpp -------------------------------------------------------------------------------- /min_insertion_del__to_convert_a_to_b.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/min_insertion_del__to_convert_a_to_b.cpp -------------------------------------------------------------------------------- /min_insertion_to_make_string_pallindrome.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/min_insertion_to_make_string_pallindrome.cpp -------------------------------------------------------------------------------- /min_subset_sum_diff.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/min_subset_sum_diff.cpp -------------------------------------------------------------------------------- /pallindrome_partitioning_memoization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/pallindrome_partitioning_memoization.cpp -------------------------------------------------------------------------------- /pallindrome_partitioning_memoized_optimization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/pallindrome_partitioning_memoized_optimization.cpp -------------------------------------------------------------------------------- /pallindrome_partitioning_recursive.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/pallindrome_partitioning_recursive.cpp -------------------------------------------------------------------------------- /print_LCS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/print_LCS.cpp -------------------------------------------------------------------------------- /print_SCS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/print_SCS.cpp -------------------------------------------------------------------------------- /rod_cutting_problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/rod_cutting_problem.cpp -------------------------------------------------------------------------------- /scramble_strings.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/scramble_strings.cpp -------------------------------------------------------------------------------- /scramble_strings_memoization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/scramble_strings_memoization.cpp -------------------------------------------------------------------------------- /sequence_patttern_matching.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/sequence_patttern_matching.cpp -------------------------------------------------------------------------------- /subset_sum_problem_dp.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/subset_sum_problem_dp.cpp -------------------------------------------------------------------------------- /target_sum.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/shubham-chemate/Dynamic-Programming-Questions-by-Aditya-Verma/HEAD/target_sum.cpp --------------------------------------------------------------------------------