Files

.github
450Q
arrays
backtracking
binary-search
binary-trees
bitmasking
bst
dp
- count-sumset-with-given-sum.py
- lb-01-coin-change-dp.py
- lb-02-knapsack-dp.py
- lb-03-ncr.py
- lb-04-npr.py
- lb-05-catalan-no.py
- lb-06-matrix-chain-multiplication.cpp
- lb-06-matrix-chain-multiplication.py
- lb-07-edit-distance.py
- lb-08-partition-equal-subset.py
- lb-09-friends-pairing.py
- lb-10-gold-mine-problem.cpp
- lb-10-gold-mine-problem.py
- lb-11-assembly-line-scheduling.py
- lb-12-painting-fence.py
- lb-13-maximum-cut-segment.py
- lb-14-longest-common-subsequence.py
- lb-15-longest-repeating-subsequence.py
- lb-16-longest-increasing-subsequence.cpp
- lb-16-longest-increasing-subsequence.py
- lb-17-longest-common-subsequence-three-strings.py
- lb-18-maximum-sum-increasing-subsequence.py
- lb-19-count-all-subsequence-product-less-than-equal-to-k.py
- lb-20-longest-subsequence-diff-1.py
- lb-21.1-max-sum-no-two-adjacent-element.py
- lb-21.2-max-sum-no-three-adjacent-element.py
- lb-22-largest-sum-contiguous-subarray.py
- lb-23-knapsack-unbounded.py
- lb-24-word-break.py
- lb-25-partition-equal-sum.py
- lb-26-max-length-of-pair-chain-lc-646.py
- lb-28-minimum-contiguous-subarray.cpp
- lb-28-minimum-contiguous-subarray.py
- lb-29-max-length-of-pairs.cpp
- lb-29-max-length-of-pairs.py
- lb-30-mobile-numeric-keypad.cpp
- lb-30-mobile-numeric-keypad.py
- lb-31-larget-independent-set.cpp
- lb-32-count-balance-binary-tree-of-height-h.cpp
- lb-33-reach-a-given-score.cpp
- lb-34-super-egg-drop.cpp
- lb-35-least-square-submatrix.cpp
- lb-36-paris-with-specific-sum.cpp
- lb-37-maximum-path-sum-in-matrix.cpp
- lb-38-max-difference-of-zeros-ones-in-binary-string.cpp
- lb-39-minimum-jumps.cpp
- lb-40-min-cost-to-fill-weight-in-a-bag.cpp
- lb-41-min-removal-from-array-diff-less-than-k.cpp
- lb-42-longest-common-substring.cpp
- lb-43-longest-palindromic-subsequence.cpp
- lb-44-conunt-palindromic-substrings.cpp
- lb-45-count-palindromic-subsequences.cpp
- lb-46-longest-palindromic-substring.cpp
- lb-47-longest-alternating-subsequence.cpp
- lb-48-weighted-job-scheduling.cpp
- lb-49-coin-game-winner.cpp
- lb-50-count-dearrangment.cpp
- lb-51-optimal-strategy-of-game.cpp
- lb-52-optimal-binary-search-tree.cpp
- lb-53-palindromic-partioning.cpp
- lb-54-boolean-parenthesis.cpp
- lb-55-count-all-distinct-palindromic-subsequence.cpp
- lb-56-word-wrap-gfg.cpp
- lb-57-maximum-sum-rectangle.cpp
- lb-58-maximum-rectangle-with-zero-sum.cpp
- lb-59-maximum-rectangle-with-equal-zeros-and-ones.cpp
- lb-60-is-c-interleaving-of-two-strings.cpp
- minimum-subset-sum-difference-dp.py
- number-of-subsets-with-given-difference.py
- partition-into-2-parts-having-equal-sum.py
- subset-sum-equal-to-given-sum.py
graphs
greedy
heap
linkedlist
maths
matrix
oops
placements
segment-tree
sorting
stackqueues
stl
string
trees
tries
uber
.gitignore
README.md
difference-between-subpart.md
roadmap.md

dp

Jun 22, 2022

2c13658 · Jun 22, 2022

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Files

dp

dp

Name	Name	Last commit message	Last commit date
parent directory ..
count-sumset-with-given-sum.py	count-sumset-with-given-sum.py	count-no-of-subests	Jun 1, 2021
lb-01-coin-change-dp.py	lb-01-coin-change-dp.py	coint-change and change2 problem	Dec 25, 2021
lb-02-knapsack-dp.py	lb-02-knapsack-dp.py	01-knapsack	Dec 25, 2021
lb-03-ncr.py	lb-03-ncr.py	catalan_no	Dec 26, 2021
lb-04-npr.py	lb-04-npr.py	permutation npr dp	Dec 25, 2021
lb-05-catalan-no.py	lb-05-catalan-no.py	catalan_no	Dec 26, 2021
lb-06-matrix-chain-multiplication.cpp	lb-06-matrix-chain-multiplication.cpp	matrix chain mul	Jun 10, 2022
lb-06-matrix-chain-multiplication.py	lb-06-matrix-chain-multiplication.py	added comment	Jan 5, 2022
lb-07-edit-distance.py	lb-07-edit-distance.py	edit distance	Jan 11, 2022
lb-08-partition-equal-subset.py	lb-08-partition-equal-subset.py	partition-equal-subset	Jan 13, 2022
lb-09-friends-pairing.py	lb-09-friends-pairing.py	friends pairing gfg	Jan 13, 2022
lb-10-gold-mine-problem.cpp	lb-10-gold-mine-problem.cpp	gold mines	Jun 10, 2022
lb-10-gold-mine-problem.py	lb-10-gold-mine-problem.py	assembly line dp	Jan 16, 2022
lb-11-assembly-line-scheduling.py	lb-11-assembly-line-scheduling.py	minor changes	Jan 28, 2022
lb-12-painting-fence.py	lb-12-painting-fence.py	added space optimized for fence painting	Jan 16, 2022
lb-13-maximum-cut-segment.py	lb-13-maximum-cut-segment.py	max-cut-segment-unbounded-knapsack	Jan 16, 2022
lb-14-longest-common-subsequence.py	lb-14-longest-common-subsequence.py	lcs space optimized	Jan 23, 2022
lb-15-longest-repeating-subsequence.py	lb-15-longest-repeating-subsequence.py	lis and lrs	Jan 23, 2022
lb-16-longest-increasing-subsequence.cpp	lb-16-longest-increasing-subsequence.cpp	LIS recursive	May 18, 2022
lb-16-longest-increasing-subsequence.py	lb-16-longest-increasing-subsequence.py	lis and lrs	Jan 23, 2022
lb-17-longest-common-subsequence-three-strings.py	lb-17-longest-common-subsequence-three-strings.py	lcs-three, max-sum-lis, all-lis-product-k	Jan 23, 2022
lb-18-maximum-sum-increasing-subsequence.py	lb-18-maximum-sum-increasing-subsequence.py	lcs-three, max-sum-lis, all-lis-product-k	Jan 23, 2022
lb-19-count-all-subsequence-product-less-than-equal-to-k.py	lb-19-count-all-subsequence-product-less-than-equal-to-k.py	lcs-three, max-sum-lis, all-lis-product-k	Jan 23, 2022
lb-20-longest-subsequence-diff-1.py	lb-20-longest-subsequence-diff-1.py	longest-sub-diff, max-two-three-non-adj	Jan 23, 2022
lb-21.1-max-sum-no-two-adjacent-element.py	lb-21.1-max-sum-no-two-adjacent-element.py	longest-sub-diff, max-two-three-non-adj	Jan 23, 2022
lb-21.2-max-sum-no-three-adjacent-element.py	lb-21.2-max-sum-no-three-adjacent-element.py	longest-sub-diff, max-two-three-non-adj	Jan 23, 2022
lb-22-largest-sum-contiguous-subarray.py	lb-22-largest-sum-contiguous-subarray.py	kdane-algo	Jan 25, 2022
lb-23-knapsack-unbounded.py	lb-23-knapsack-unbounded.py	unbounded knapsack	Jan 25, 2022
lb-24-word-break.py	lb-24-word-break.py	wordbreak with dp	Feb 10, 2022
lb-25-partition-equal-sum.py	lb-25-partition-equal-sum.py	equal-partition-sum	Jan 25, 2022
lb-26-max-length-of-pair-chain-lc-646.py	lb-26-max-length-of-pair-chain-lc-646.py	added optimized code nlogn	Jan 31, 2022
lb-28-minimum-contiguous-subarray.cpp	lb-28-minimum-contiguous-subarray.cpp	egg drop	May 12, 2022
lb-28-minimum-contiguous-subarray.py	lb-28-minimum-contiguous-subarray.py	min contiguous subarray	Feb 11, 2022
lb-29-max-length-of-pairs.cpp	lb-29-max-length-of-pairs.cpp	egg drop	May 12, 2022
lb-29-max-length-of-pairs.py	lb-29-max-length-of-pairs.py	max len pairs	Feb 11, 2022
lb-30-mobile-numeric-keypad.cpp	lb-30-mobile-numeric-keypad.cpp	egg drop	May 12, 2022
lb-30-mobile-numeric-keypad.py	lb-30-mobile-numeric-keypad.py	mobile numeric keypad	Feb 12, 2022
lb-31-larget-independent-set.cpp	lb-31-larget-independent-set.cpp	LIS	May 11, 2022
lb-32-count-balance-binary-tree-of-height-h.cpp	lb-32-count-balance-binary-tree-of-height-h.cpp	Count Balanced BT	May 11, 2022
lb-33-reach-a-given-score.cpp	lb-33-reach-a-given-score.cpp	reach a given score	May 12, 2022
lb-34-super-egg-drop.cpp	lb-34-super-egg-drop.cpp	egg drop	May 12, 2022
lb-35-least-square-submatrix.cpp	lb-35-least-square-submatrix.cpp	least size square submatrix	May 12, 2022
lb-36-paris-with-specific-sum.cpp	lb-36-paris-with-specific-sum.cpp	pairs with specific sum	May 13, 2022
lb-37-maximum-path-sum-in-matrix.cpp	lb-37-maximum-path-sum-in-matrix.cpp	max path sum from 1st row to last row	May 13, 2022
lb-38-max-difference-of-zeros-ones-in-binary-string.cpp	lb-38-max-difference-of-zeros-ones-in-binary-string.cpp	max diff of zeros and ones in binary string	May 13, 2022
lb-39-minimum-jumps.cpp	lb-39-minimum-jumps.cpp	jump game 2	May 13, 2022
lb-40-min-cost-to-fill-weight-in-a-bag.cpp	lb-40-min-cost-to-fill-weight-in-a-bag.cpp	cost to fill weight in a bag	May 13, 2022
lb-41-min-removal-from-array-diff-less-than-k.cpp	lb-41-min-removal-from-array-diff-less-than-k.cpp	min removal from arr to make diff less than k	May 14, 2022
lb-42-longest-common-substring.cpp	lb-42-longest-common-substring.cpp	longest common substring	May 14, 2022
lb-43-longest-palindromic-subsequence.cpp	lb-43-longest-palindromic-subsequence.cpp	longest palindromic subsequence	May 14, 2022
lb-44-conunt-palindromic-substrings.cpp	lb-44-conunt-palindromic-substrings.cpp	count all aplindromic subtrings	May 14, 2022
lb-45-count-palindromic-subsequences.cpp	lb-45-count-palindromic-subsequences.cpp	solved overflow and mod error	May 18, 2022
lb-46-longest-palindromic-substring.cpp	lb-46-longest-palindromic-substring.cpp	longest palindromic substring	May 14, 2022
lb-47-longest-alternating-subsequence.cpp	lb-47-longest-alternating-subsequence.cpp	longest alternating subsequences	May 18, 2022
lb-48-weighted-job-scheduling.cpp	lb-48-weighted-job-scheduling.cpp	weighted job scheduling	May 15, 2022
lb-49-coin-game-winner.cpp	lb-49-coin-game-winner.cpp	coing game winner	May 15, 2022
lb-50-count-dearrangment.cpp	lb-50-count-dearrangment.cpp	dearrangement	May 15, 2022
lb-51-optimal-strategy-of-game.cpp	lb-51-optimal-strategy-of-game.cpp	optimal game stategy	May 15, 2022
lb-52-optimal-binary-search-tree.cpp	lb-52-optimal-binary-search-tree.cpp	optimal BST	May 16, 2022
lb-53-palindromic-partioning.cpp	lb-53-palindromic-partioning.cpp	palindromic partitioning	May 16, 2022
lb-54-boolean-parenthesis.cpp	lb-54-boolean-parenthesis.cpp	boolean parenthesis	May 16, 2022
lb-55-count-all-distinct-palindromic-subsequence.cpp	lb-55-count-all-distinct-palindromic-subsequence.cpp	count all distinct palindrome subsequence	May 18, 2022
lb-56-word-wrap-gfg.cpp	lb-56-word-wrap-gfg.cpp	word wrap	Jun 21, 2022
lb-57-maximum-sum-rectangle.cpp	lb-57-maximum-sum-rectangle.cpp	max-sum-rectangle	Jun 21, 2022
lb-58-maximum-rectangle-with-zero-sum.cpp	lb-58-maximum-rectangle-with-zero-sum.cpp	changed area from length comaprions	Jun 22, 2022
lb-59-maximum-rectangle-with-equal-zeros-and-ones.cpp	lb-59-maximum-rectangle-with-equal-zeros-and-ones.cpp	max rectangle with equal zeros ans ones	Jun 22, 2022
lb-60-is-c-interleaving-of-two-strings.cpp	lb-60-is-c-interleaving-of-two-strings.cpp	interleaving of two strings	Jun 22, 2022
minimum-subset-sum-difference-dp.py	minimum-subset-sum-difference-dp.py	subsets with given diff	Jun 28, 2021
number-of-subsets-with-given-difference.py	number-of-subsets-with-given-difference.py	modified for diff	Jun 28, 2021
partition-into-2-parts-having-equal-sum.py	partition-into-2-parts-having-equal-sum.py	subset-sum	Jun 1, 2021
subset-sum-equal-to-given-sum.py	subset-sum-equal-to-given-sum.py	subset-sum	Jun 1, 2021

Collapse file tree

Files

dp

Directory actions

More options

Directory actions

More options

Latest commit

History

dp

Folders and files

parent directory