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