Skip to content

trigodeepak/Programming

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

155 Commits
All_distinct_sums_of_an_array.py
All_distinct_sums_of_an_array.py
 
 
BellmanFord.cpp
BellmanFord.cpp
 
 
Box_stacking_dp.py
Box_stacking_dp.py
 
 
BreadthFirstSearch.cpp
BreadthFirstSearch.cpp
 
 
Chocolate_Distribution.py
Chocolate_Distribution.py
 
 
Choice of areas
Choice of areas
 
 
Choice of areas.py
Choice of areas.py
 
 
CreateSumBySplitingTheList.py
CreateSumBySplitingTheList.py
 
 
CuttingRodProblem.py
CuttingRodProblem.py
 
 
DFSTopological_sort.c
DFSTopological_sort.c
 
 
DepthFirstSearch.c
DepthFirstSearch.c
 
 
KMPStringMatching.c
KMPStringMatching.c
 
 
Knapsack_dp.c
Knapsack_dp.c
 
 
Level order in cpp
Level order in cpp
 
 
Longest Valid Parenthesis.py
Longest Valid Parenthesis.py
 
 
LongestBitonicSubsequence.py
LongestBitonicSubsequence.py
 
 
LongestPalindromicSubsequence.py
LongestPalindromicSubsequence.py
 
 
MaxNonAdjSumSeq.py
MaxNonAdjSumSeq.py
 
 
Minimum Jump program.py
Minimum Jump program.py
 
 
MinimumSpanningTree.py
MinimumSpanningTree.py
 
 
My_partitioning_algo.py
My_partitioning_algo.py
 
 
No_of_times_subsequence_occur_in_a_string.py
No_of_times_subsequence_occur_in_a_string.py
 
 
NoofWays to reach the end.py
NoofWays to reach the end.py
 
 
Optimal_strategy_for_game.py
Optimal_strategy_for_game.py
 
 
Palindrome_partioning.py
Palindrome_partioning.py
 
 
README.md
README.md
 
 
RabinKarpStringMatching.c
RabinKarpStringMatching.c
 
 
Recursively_remove_duplicates.py
Recursively_remove_duplicates.py
 
 
Replace 'O' with 'X' in a given matrix.py
Replace 'O' with 'X' in a given matrix.py
 
 
Reverse_words_in_a_string.py
Reverse_words_in_a_string.py
 
 
Search_in_rotated_array.py
Search_in_rotated_array.py
 
 
Sort_according_frequency.py
Sort_according_frequency.py
 
 
Stock buy and sell.py
Stock buy and sell.py
 
 
StronglyConnectedUsingDfs.c
StronglyConnectedUsingDfs.c
 
 
Subset sum using backtracking.py
Subset sum using backtracking.py
 
 
Subset_sum.py
Subset_sum.py
 
 
Sum of a rectangle from a matrix.py
Sum of a rectangle from a matrix.py
 
 
Unique bst formed from n nodes.py
Unique bst formed from n nodes.py
 
 
activity_selection.c
activity_selection.c
 
 
alien dictionary.py
alien dictionary.py
 
 
check_Matching_brackets.py
check_Matching_brackets.py
 
 
coin_changing_problem.py
coin_changing_problem.py
 
 
colored r-g-b combination .py
colored r-g-b combination .py
 
 
connected_components_in_a_matrix.py
connected_components_in_a_matrix.py
 
 
connecting_nodes_at_same_level.py
connecting_nodes_at_same_level.py
 
 
convert into zig zag fashion.py
convert into zig zag fashion.py
 
 
count_distinct_occurance.py
count_distinct_occurance.py
 
 
count_distinct_subsequences.py
count_distinct_subsequences.py
 
 
count_number_of_ways_to_reach_destination.py
count_number_of_ways_to_reach_destination.py
 
 
daa_lab.zip
daa_lab.zip
 
 
edit Distance dp.py
edit Distance dp.py
 
 
egg dropping puzzle.py
egg dropping puzzle.py
 
 
element that appeared once in sorted array.py
element that appeared once in sorted array.py
 
 
equilibrium_point.py
equilibrium_point.py
 
 
find_wether_path_exits.py
find_wether_path_exits.py
 
 
first_non_repeating_character_in_a_stream.py
first_non_repeating_character_in_a_stream.py
 
 
floyed warshall with the path.py
floyed warshall with the path.py
 
 
high_effort_low_effort.py
high_effort_low_effort.py
 
 
highway_billboard_problem.py
highway_billboard_problem.py
 
 
huffman_coding.py
huffman_coding.py
 
 
job scheduling with profit and deadline.py
job scheduling with profit and deadline.py
 
 
jumping_numbers.py
jumping_numbers.py
 
 
knapsack_dp.py
knapsack_dp.py
 
 
kth_largest_element_using_heap.py
kth_largest_element_using_heap.py
 
 
kuruskalMST.c
kuruskalMST.c
 
 
largest_number_from_array.py
largest_number_from_array.py
 
 
lcs_dp.py
lcs_dp.py
 
 
leader in an array.py
leader in an array.py
 
 
left_smaller_right_greater.py
left_smaller_right_greater.py
 
 
longest_common_substring.py
longest_common_substring.py
 
 
longest_even_length_substring_sum_of_first_and_second_half_is_same.py
longest_even_length_substring_sum_of_first_and_second_half_is_same.py
 
 
longest_increasing_subsequence.py
longest_increasing_subsequence.py
 
 
longest_non_repeating_subarray.py
longest_non_repeating_subarray.py
 
 
longest_palindromic_substring.py
longest_palindromic_substring.py
 
 
make all elements of row and column equal to 1.py
make all elements of row and column equal to 1.py
 
 
matrix_chain_multiplication.py
matrix_chain_multiplication.py
 
 
max_sum_of_pair_with_specific_difference.py
max_sum_of_pair_with_specific_difference.py
 
 
max_weight_path_ending_at_last_row.py
max_weight_path_ending_at_last_row.py
 
 
maximum sum submatrix of given specs.py
maximum sum submatrix of given specs.py
 
 
maximum_decimal_value_path_in_binary_matrix.py
maximum_decimal_value_path_in_binary_matrix.py
 
 
maximum_dot_product.py
maximum_dot_product.py
 
 
maximum_length_snake_sequence.py
maximum_length_snake_sequence.py
 
 
maximum_of_all_subarrays.py
maximum_of_all_subarrays.py
 
 
maximum_of_all_subarrays_using_heap.py
maximum_of_all_subarrays_using_heap.py
 
 
maximum_sub_square_matrix.py
maximum_sub_square_matrix.py
 
 
maximum_subarray_of_size_k.py
maximum_subarray_of_size_k.py
 
 
maximum_sum_contiguous_subarray_Kadane algo.py
maximum_sum_contiguous_subarray_Kadane algo.py
 
 
maximum_sum_increasing_subsequence.py
maximum_sum_increasing_subsequence.py
 
 
maximum_sum_rectangle.py
maximum_sum_rectangle.py
 
 
median in a stream.py
median in a stream.py
 
 
merge sort.py
merge sort.py
 
 
min_heap_python.py
min_heap_python.py
 
 
min_sum_every_three_consecutive_elements.py
min_sum_every_three_consecutive_elements.py
 
 
minimum platforms.py
minimum platforms.py
 
 
minimum sum partition.py
minimum sum partition.py
 
 
minimum_cost_path.py
minimum_cost_path.py
 
 
minimum_cost_to_fill_bag.py
minimum_cost_to_fill_bag.py
 
 
minimum_cost_to_make_strings_identical.py
minimum_cost_to_make_strings_identical.py
 
 
minimum_inc_subsequence.py
minimum_inc_subsequence.py
 
 
minimum_time_to_finish_task.py
minimum_time_to_finish_task.py
 
 

Repository files navigation

Programming

Python programs for dynamic programming This repository contains programming questions which are done for practice and understanding quesions. Hope you will find it helpful. I have implemented time optimised approch for most of the algorithms.

About

Python programs for dynamic programming

Topics

python solutions cracking-the-coding-interview hackerrank python-programming geeksforgeeks dynamic-programming problem-solving coding-interviews

Resources

Readme
Activity

Stars

6 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages