1 |
Dynamic Programming |
Coin ChangeProblem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
2 |
Dynamic Programming |
Knapsack Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
3 |
Dynamic Programming |
Binomial CoefficientProblem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
4 |
Dynamic Programming |
Permutation CoefficientProblem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
5 |
Dynamic Programming |
Program for nth Catalan Number |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
6 |
Dynamic Programming |
Matrix Chain Multiplication |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
7 |
Dynamic Programming |
Edit Distance |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
8 |
Dynamic Programming |
Subset Sum Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
9 |
Dynamic Programming |
Friends Pairing Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
10 |
Dynamic Programming |
Gold Mine Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
11 |
Dynamic Programming |
Assembly Line SchedulingProblem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
12 |
Dynamic Programming |
Painting the Fenceproblem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
13 |
Dynamic Programming |
Maximize The Cut Segments |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
14 |
Dynamic Programming |
Longest Common Subsequence |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
15 |
Dynamic Programming |
Longest Repeated Subsequence |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
16 |
Dynamic Programming |
Longest Increasing Subsequence |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
17 |
Dynamic Programming |
Space Optimized Solution of LCS |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
18 |
Dynamic Programming |
LCS (Longest Common Subsequence) of three strings |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
19 |
Dynamic Programming |
Maximum Sum Increasing Subsequence |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
20 |
Dynamic Programming |
Count all subsequences having product less than K |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
21 |
Dynamic Programming |
Longest subsequence such that difference between adjacent is one |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
22 |
Dynamic Programming |
Maximum subsequence sum such that no three are consecutive |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
23 |
Dynamic Programming |
Egg Dropping Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
24 |
Dynamic Programming |
Maximum Length Chain of Pairs |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
25 |
Dynamic Programming |
Maximum size square sub-matrix with all 1s |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
26 |
Dynamic Programming |
Maximum sum of pairs with specific difference |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
27 |
Dynamic Programming |
Min Cost PathProblem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
28 |
Dynamic Programming |
Maximum difference of zeros and ones in binary string |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
29 |
Dynamic Programming |
Minimum number of jumps to reach end |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
30 |
Dynamic Programming |
Minimum cost to fill given weight in a bag |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
31 |
Dynamic Programming |
Minimum removals from array to make max –min <= K |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
32 |
Dynamic Programming |
Longest Common Substring |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
33 |
Dynamic Programming |
Count number of ways to reacha given score in a game |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
34 |
Dynamic Programming |
Count Balanced Binary Trees of Height h |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
35 |
Dynamic Programming |
LargestSum Contiguous Subarray [V>V>V>V IMP ] |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
36 |
Dynamic Programming |
Smallest sum contiguous subarray |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
37 |
Dynamic Programming |
Unbounded Knapsack (Repetition of items allowed) |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
38 |
Dynamic Programming |
Word Break Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
39 |
Dynamic Programming |
Largest Independent Set Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
40 |
Dynamic Programming |
Partition problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
41 |
Dynamic Programming |
Longest Palindromic Subsequence |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
42 |
Dynamic Programming |
Count All Palindromic Subsequence in a given String |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
43 |
Dynamic Programming |
Longest Palindromic Substring |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
44 |
Dynamic Programming |
Longest alternating subsequence |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
45 |
Dynamic Programming |
Weighted Job Scheduling |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
46 |
Dynamic Programming |
Coin game winner where every player has three choices |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
47 |
Dynamic Programming |
Count Derangements (Permutation such that no element appears in its original position) [ IMPORTANT ] |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
48 |
Dynamic Programming |
Maximum profit by buying and selling a share at most twice [ IMP ] |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
49 |
Dynamic Programming |
Optimal Strategy for a Game |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
50 |
Dynamic Programming |
Optimal Binary Search Tree |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
51 |
Dynamic Programming |
Palindrome PartitioningProblem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
52 |
Dynamic Programming |
Word Wrap Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
53 |
Dynamic Programming |
Mobile Numeric Keypad Problem [ IMP ] |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
54 |
Dynamic Programming |
Boolean Parenthesization Problem |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
55 |
Dynamic Programming |
Largest rectangular sub-matrix whose sum is 0 |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
56 |
Dynamic Programming |
Largest area rectangular sub-matrix with equal number of 1’s and 0’s [ IMP ] |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
57 |
Dynamic Programming |
Maximum sum rectangle in a 2D matrix |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
58 |
Dynamic Programming |
Maximum profit by buying and selling a share at most k times |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
59 |
Dynamic Programming |
Find if a string is interleaved of two other strings |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
60 |
Dynamic Programming |
Maximum Length of Pair Chain |
❌ |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |
![](https://camo.githubusercontent.com/e7859a54e8776ba3d4f03aaaa9d216b201df8c2fcd274086a46060d639bb9459/68747470733a2f2f696d672e736869656c64732e696f2f62616467652f536f6c7574696f6e2d726564) |