Skip to content

yashk9293/Aditya-Verma-Dynamic-Programming

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Aditya-Verma-Dynamic-Programming

This repo consists of codes of all questions covered by Aditya Verma in his Dynamic Programming Playlist. (Codes are tested on GeeksforGeeks / LeetCode and are in the order of videos)
Note: Click on title of question to go to the page of code

Show some  ❤️  by starring this repository! It will push me to give more percentage of efforts

0/1 Knapsack

Sr Problems TryIt Youtube Status
1 Knapsack Recursion Problem Link YouTube Link
2 Knapsack Memoization Problem Link YouTube Link
3 Knapsack BottomUp Problem Link YouTube Link
4 Subset Sum Problem Link YouTube Link
5 Equal Sum Partition Problem Link YouTube Link
6 Count Of Subset With Given Sum Problem Link YouTube Link
7 Minimum Subset Sum Difference Problem Link YouTube Link
8 Count of Subset with Given Difference Problem Link YouTube Link
9 Target Sum Problem Link YouTube Link

Unbounded Knapsack

Sr Problems TryIt Youtube Status
10 Unbounded Knapsack Problem Link YouTube Link
11 Rod Cutting Problem Link YouTube Link
12 Rod Cutting Gfg Problem Problem Link
13 Coin Change Max Ways Problem Link YouTube Link
14 Coin Change Min Coins Problem Link YouTube Link
Sr Problems TryIt Youtube Status
15 LCS Recursive Problem Link YouTube Link
16 LCS Memoization Problem Link YouTube Link
17 LCS Tabulation Problem Link YouTube Link
18 LCS LeetCode Problem Link
19 Longest Common Substring Problem Link YouTube Link
20 Printing LCS Problem Link YouTube Link
21 Shortest Common Supersequence Problem Link YouTube Link
22 Min Insert Delete to convert A to B Problem Link YouTube Link
23 Longest Palindromic Subsequence Problem Link YouTube Link
24 Min Deletion to make String Palindrome Problem Link YouTube Link
25 Print Shortest Common Subsequence Problem Link YouTube Link
26 Longest Repeating Subsequence Problem Link YouTube Link
27 Sequence Pattern Matching Problem Link YouTube Link
28 Min Insertion to make string Palindrome Problem Link YouTube Link

Matrix Chain Multiplication (MCM)

Sr Problems TryIt Youtube Status
29 MCM Recursive Problem Link YouTube Link
30 MCM Memoization Problem Link YouTube Link
31 MCM Leetcode Problem Link
32 Palindrome Partitioning Recursive Problem Link YouTube Link
33 Palindrome Partitioning Memoization Problem Link YouTube Link
34 Palindrome Partitioning Memoization Optimization Problem Link YouTube Link
35 Evaluate Expressions to True Recursion Problem Link YouTube Link
36 Evaluate Expressions to True Memoization_using 3d Matrix Problem Link YouTube Link
37 Evaluate Expressions to True Memoization_using using Map Problem Link YouTube Link
38 Scramble String recursion Problem Link YouTube Link
39 Scramble String Memoization Problem Link YouTube Link
40 Egg Dropping recursive Problem Link YouTube Link
41 Egg Dropping memoization Problem Link YouTube Link
42 Egg Dropping memoization_BinarySearch Problem Link YouTube Link

DP on Trees

Sr Problems TryIt Youtube Status
43 Diameter of Binary Tree Problem Link YouTube Link
44 Maximum Path Sum Problem Link YouTube Link
45 Maximum Path Sum_leaf node YouTube Link