9 AssignmentDynamicProgramming
9 AssignmentDynamicProgramming
Programming
Longest Increasing Subsequence - InterviewBit
https://www.interviewbit.com/problems/longest-increasing-subsequence/
(https://www.interviewbit.com/problems/longest-increasing-subsequence/)
https://www.interviewbit.com/problems/max-rectangle-in-binary-matrix/
(https://www.interviewbit.com/problems/max-rectangle-in-binary-matrix/)
https://www.interviewbit.com/problems/distinct-subsequences/
(https://www.interviewbit.com/problems/distinct-subsequences/)
https://www.interviewbit.com/problems/unique-paths-in-a-grid/
(https://www.interviewbit.com/problems/unique-paths-in-a-grid/)
https://www.interviewbit.com/problems/max-product-subarray/
(https://www.interviewbit.com/problems/max-product-subarray/)
https://www.interviewbit.com/problems/best-time-to-buy-and-sell-stocks-ii/
(https://www.interviewbit.com/problems/best-time-to-buy-and-sell-stocks-ii/)
https://www.interviewbit.com/problems/scramble-string/
(https://www.interviewbit.com/problems/scramble-string/)
https://www.interviewbit.com/problems/best-time-to-buy-and-sell-stocks-i/
(https://www.interviewbit.com/problems/best-time-to-buy-and-sell-stocks-i/)
https://www.interviewbit.com/problems/max-sum-path-in-binary-tree/
(https://www.interviewbit.com/problems/max-sum-path-in-binary-tree/)
https://www.interviewbit.com/problems/regular-expression-match/
(https://www.interviewbit.com/problems/regular-expression-match/)
https://www.interviewbit.com/problems/dungeon-princess/
(https://www.interviewbit.com/problems/dungeon-princess/)
https://www.interviewbit.com/problems/palindrome-partitioning-ii/
(https://www.interviewbit.com/problems/palindrome-partitioning-ii/)
https://www.interviewbit.com/problems/min-sum-path-in-matrix/
(https://www.interviewbit.com/problems/min-sum-path-in-matrix/)
https://www.interviewbit.com/problems/edit-distance/
(https://www.interviewbit.com/problems/edit-distance/)
Unique Binary Search Trees II - InterviewBit
https://www.interviewbit.com/problems/unique-binary-search-trees-ii/
(https://www.interviewbit.com/problems/unique-binary-search-trees-ii/)
https://www.interviewbit.com/problems/word-break/
(https://www.interviewbit.com/problems/word-break/)
https://www.interviewbit.com/problems/regular-expression-ii/
(https://www.interviewbit.com/problems/regular-expression-ii/)
https://www.interviewbit.com/problems/min-sum-path-in-triangle/
(https://www.interviewbit.com/problems/min-sum-path-in-triangle/)
https://www.interviewbit.com/problems/jump-game-array/
(https://www.interviewbit.com/problems/jump-game-array/)
https://www.interviewbit.com/problems/interleaving-strings/
(https://www.interviewbit.com/problems/interleaving-strings/)
https://www.interviewbit.com/problems/word-break-ii/
(https://www.interviewbit.com/problems/word-break-ii/)
https://www.interviewbit.com/problems/longest-valid-parentheses/
(https://www.interviewbit.com/problems/longest-valid-parentheses/)
Stairs - InterviewBit
https://www.interviewbit.com/problems/stairs/ (https://www.interviewbit.com/problems/stairs/)
Max Sum Without Adjacent Elements - InterviewBit
https://www.interviewbit.com/problems/max-sum-without-adjacent-elements/
(https://www.interviewbit.com/problems/max-sum-without-adjacent-elements/)
https://www.interviewbit.com/problems/repeating-subsequence/
(https://www.interviewbit.com/problems/repeating-subsequence/)
https://www.interviewbit.com/problems/evaluate-expression-to-true/
(https://www.interviewbit.com/problems/evaluate-expression-to-true/)
https://www.interviewbit.com/problems/coins-in-a-line/
(https://www.interviewbit.com/problems/coins-in-a-line/)
Arrange II - InterviewBit
https://www.interviewbit.com/problems/arrange-ii/
(https://www.interviewbit.com/problems/arrange-ii/)
https://www.interviewbit.com/problems/equal-average-partition/
(https://www.interviewbit.com/problems/equal-average-partition/)
https://www.interviewbit.com/problems/coin-sum-infinite/
(https://www.interviewbit.com/problems/coin-sum-infinite/)
https://www.interviewbit.com/problems/rod-cutting/
(https://www.interviewbit.com/problems/rod-cutting/)
https://www.interviewbit.com/problems/count-permutations-of-bst/
(https://www.interviewbit.com/problems/count-permutations-of-bst/)
https://www.interviewbit.com/problems/queen-attack/
(https://www.interviewbit.com/problems/queen-attack/)
https://www.interviewbit.com/problems/longest-arithmetic-progression/
(https://www.interviewbit.com/problems/longest-arithmetic-progression/)
https://www.interviewbit.com/problems/sub-matrices-with-sum-zero/
(https://www.interviewbit.com/problems/sub-matrices-with-sum-zero/)
https://www.interviewbit.com/problems/n-digit-numbers-with-digit-sum-s-/
(https://www.interviewbit.com/problems/n-digit-numbers-with-digit-sum-s-/)
https://www.interviewbit.com/problems/length-of-longest-subsequence/
(https://www.interviewbit.com/problems/length-of-longest-subsequence/)
https://www.interviewbit.com/problems/ways-to-color-a-3xn-board/
(https://www.interviewbit.com/problems/ways-to-color-a-3xn-board/)
https://www.interviewbit.com/problems/tushars-birthday-bombs/
(https://www.interviewbit.com/problems/tushars-birthday-bombs/)
Tushar Birthday Party - InterviewBit
https://www.interviewbit.com/problems/tushars-birthday-party/
(https://www.interviewbit.com/problems/tushars-birthday-party/)
https://www.interviewbit.com/problems/kth-manhattan-distance-neighbourhood/
(https://www.interviewbit.com/problems/kth-manhattan-distance-neighbourhood/)
https://www.interviewbit.com/problems/largest-area-of-rectangle-with-permutations/
(https://www.interviewbit.com/problems/largest-area-of-rectangle-with-permutations/)
https://www.interviewbit.com/problems/kingdom-war/
(https://www.interviewbit.com/problems/kingdom-war/)
https://www.codechef.com/ZCOPRAC/problems/ZCO14002
(https://www.codechef.com/ZCOPRAC/problems/ZCO14002)
https://www.codechef.com/ZCOPRAC/problems/ZCO14004
(https://www.codechef.com/ZCOPRAC/problems/ZCO14004)
https://codeforces.com/problemset/problem/1221/D
(https://codeforces.com/problemset/problem/1221/D)
https://codeforces.com/problemset/problem/1329/B
(https://codeforces.com/problemset/problem/1329/B)
https://www.spoj.com/problems/COINS/ (https://www.spoj.com/problems/COINS/)
https://atcoder.jp/contests/dp/tasks (https://atcoder.jp/contests/dp/tasks)
https://codeforces.com/problemset/problem/1114/D
(https://codeforces.com/problemset/problem/1114/D)
https://codeforces.com/problemset/problem/264/B
(https://codeforces.com/problemset/problem/264/B)
https://codeforces.com/contest/977/problem/F (https://codeforces.com/contest/977/problem/F)
https://codeforces.com/contest/597/problem/C (https://codeforces.com/contest/597/problem/C)
https://codeforces.com/contest/1249/problem/E
(https://codeforces.com/contest/1249/problem/E)
https://atcoder.jp/contests/abc163/tasks/abc163_e
(https://atcoder.jp/contests/abc163/tasks/abc163_e)
https://codeforces.com/contest/1066/problem/F
(https://codeforces.com/contest/1066/problem/F)
https://codeforces.com/contest/1324/problem/E
(https://codeforces.com/contest/1324/problem/E)
https://codeforces.com/contest/803/problem/E (https://codeforces.com/contest/803/problem/E)
https://codeforces.com/contest/1354/problem/E
(https://codeforces.com/contest/1354/problem/E)
https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d40bb
(https://codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7/00000000001d40bb)
https://atcoder.jp/contests/dp/tasks/dp_n (https://atcoder.jp/contests/dp/tasks/dp_n)
https://www.spoj.com/problems/PT07X/ (https://www.spoj.com/problems/PT07X/)
https://atcoder.jp/contests/dp/tasks/dp_g (https://atcoder.jp/contests/dp/tasks/dp_g)
https://codeforces.com/contest/1077/problem/F1
(https://codeforces.com/contest/1077/problem/F1)
https://codeforces.com/contest/1077/problem/F2
(https://codeforces.com/contest/1077/problem/F2)
https://codeforces.com/contest/1133/problem/E
(https://codeforces.com/contest/1133/problem/E)
https://codeforces.com/contest/808/problem/E (https://codeforces.com/contest/808/problem/E)
https://codeforces.com/contest/1312/problem/E
(https://codeforces.com/contest/1312/problem/E)
https://codeforces.com/contest/1154/problem/F
(https://codeforces.com/contest/1154/problem/F)
https://leetcode.com/problems/longest-palindromic-substring/
(https://leetcode.com/problems/longest-palindromic-substring/)
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
(https://leetcode.com/problems/best-time-to-buy-and-sell-stock/)
https://leetcode.com/problems/burst-balloons/ (https://leetcode.com/problems/burst-balloons/)
https://leetcode.com/problems/maximum-product-subarray/
(https://leetcode.com/problems/maximum-product-subarray/)
https://leetcode.com/problems/minimum-path-sum/ (https://leetcode.com/problems/minimum-
path-sum/)
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
(https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/)
https://leetcode.com/problems/word-break-ii/ (https://leetcode.com/problems/word-break-ii/)
https://leetcode.com/problems/stone-game-ii/ (https://leetcode.com/problems/stone-game-ii/)
https://leetcode.com/problems/ugly-number-ii/ (https://leetcode.com/problems/ugly-number-ii/)
https://leetcode.com/problems/interleaving-string/ (https://leetcode.com/problems/interleaving-
string/)
https://leetcode.com/problems/min-cost-climbing-stairs/ (https://leetcode.com/problems/min-
cost-climbing-stairs/)
https://leetcode.com/problems/partition-to-k-equal-sum-subsets/
(https://leetcode.com/problems/partition-to-k-equal-sum-subsets/)
https://leetcode.com/problems/largest-divisible-subset/ (https://leetcode.com/problems/largest-
divisible-subset/)
https://leetcode.com/problems/combination-sum-iv/
(https://leetcode.com/problems/combination-sum-iv/)
https://leetcode.com/problems/house-robber-ii/ (https://leetcode.com/problems/house-robber-
ii/)
https://leetcode.com/problems/bomb-enemy/ (https://leetcode.com/problems/bomb-enemy/)
https://leetcode.com/problems/push-dominoes/ (https://leetcode.com/problems/push-
dominoes/)
https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/
(https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/)
https://leetcode.com/problems/continuous-subarray-sum/
(https://leetcode.com/problems/continuous-subarray-sum/)
https://leetcode.com/problems/palindrome-partitioning-iii/
(https://leetcode.com/problems/palindrome-partitioning-iii/)
https://leetcode.com/problems/smallest-sufficient-team/
(https://leetcode.com/problems/smallest-sufficient-team/)
https://leetcode.com/problems/count-square-submatrices-with-all-ones/
(https://leetcode.com/problems/count-square-submatrices-with-all-ones/)