Top 5 Dynamic Programming Patterns for Coding Interviews - For Beginners

🚀 neetcode.io/ - A better way to prepare for Coding Interviews
🐦 Twitter: / neetcode1
🥷 Discord: / discord
🐮 Support the channel: / neetcode
Top 5 DP Patterns Spreadsheet - docs.google.com/spreadsheets/...
Twitter: / neetcode1
Discord: / discord
⭐ BLIND-75 PLAYLIST: • Two Sum - Leetcode 1 -...
💡 CODING SOLUTIONS: • Coding Interview Solut...
💡 DYNAMIC PROGRAMMING PLAYLIST: • House Robber - Leetco...
🌲 TREE PLAYLIST: • Invert Binary Tree - D...
💡 GRAPH PLAYLIST: • Course Schedule - Grap...
💡 BACKTRACKING PLAYLIST: • Word Search - Backtrac...
💡 LINKED LIST PLAYLIST: • Reverse Linked List - ...
💡 BINARY SEARCH PLAYLIST: • Binary Search
0:00 - Intro
1:11 - 1. Fibonacci Numbers
6:45 - 2. Zero One Knapsack
13:07 - 3. Unbounded Knapsack
16:51 - 4. Longest Common Subsequence
23:30 - 5. Palindromes
#dynamic #programming #python
Disclosure: Some of the links above may be affiliate links, from which I may earn a small commission.

[@NeetCode]

🚀 neetcode.io/ - A better way to prepare for Coding Interviews

[@fightmeonclubpenguin7748]

This channel is such a great find. I just wish there were more videos haha

[@tabeebyeamin9986]

These are good and makes me realize what a great CS curriculum I had that covered all 5 of these lol. I would also study 6. DFS + memoization (Longest Increasing Path in a Matrix, Path Sum III) 7. Backtracking + memoization (Regex/Wildcard, Partition to K Equal Sum Subsets) 8. State Machine (Best Time to Buy & Sell Stock variations)

[@dj1984x]

are dfs + memoization & backtracking + memoization the same? at least in neetcode's videos, he uses dfs algo for any backtracking problem

[@alexruan5639]

​@@dj1984x DFS is not just backtracking, but backtracking is always DFS.

[@ranitchatterjee5552]

I want to thank Neetcode. The videos were great resource to learn coding and crack tech interviews. I'm very thankful to this channel. Hope your channel grows more and more. ❤️

[@susmi51910]

This is truly life saving! Please make more of this type of videos for other topics.

[@davidespinosa1910]

DP = recursion + memoization. Then, if you want to memoize using an array instead of a hash map, you can optimize that after. So it's no harder than recursion. But DP often uses a variable number of subproblems, while more straightforward recursions use only one or two subproblems.

[@imj3nny]

Thank you! This is so helpful! I look forward to more of this type pf high level overview :)

[@alexeysubbota]

Guy, you really helped me a lot! After watching Climbing Stairs video I did solve Maximum Alternating Subsequence Sum problem not only using DP but using bottom up approach!

[@miettoisdev]

some real quality content here. interview material is usually bloated with edgy-cleverish stuff, not structured according to problem's domain of knowledge and not prioritized correctly. you, sir, have managed to sort all that out. thank 🤜🤛

[@varunrajput8083]

This is perfect. Thank you. Can you please make similar lists for other topics as well? That will be extremely helpful because while solving the problem it's good to have an idea about general approach you'll be following..

[@dinhnhobao]

Great stuff! I have learned a lot from your videos. Please do more of these!

[@whileminseok5110]

this is so AWESOME!!! thanks for sharing your knowledge :)

[@homi.mp3]

Brilliant explanation, your videos are extremely helpful, thank you for doing all the good work :)

[@panggrayta]

very clear explanation. good job NeetCode. keep up to date your videos . thanks

[@max3446]

Easily the best LC channel, thank you :)

[@janailtongoncalvesdesouza4160]

The way you explain CS is awesome, bro! Keep doing the good job!

[@venkatasriharsha4227]

The best Python Leetcode problem solver. Love u brother ❤️

[@kirillzlobin7135]

This style of videos is very informative. It helps to structure and categorize the information related to DP problems and allows to come to the solution faster.

[@arnabganguly4962]

Thanks for sharing this approach.

[@kartikhakim4674]

Please make and share more videos / spreadsheets like this They are really helpful for practice 🙏

[@jinny5025]

I'm not confident with dp problems. But this spreadsheet is awesome!! Thank you as always. And congrats you've gained 10k subscribers so far :) You deserve more.

[@TokyoWasTaken]

damn so he got 200k within year

[@deathbombs]

damnnn 250k now

[@liz.1328]

516k now

[@johnnycochicken]

another 30k in a month dayum@@liz.1328

[@knanzeynalov7133]

@@liz.1328 700k+ now

[@YasirYSR]

amazing, please keep doing this wonderful work.

[@shresthgupta6875]

Thanks for this spreadsheet.

[@anishdeshmukh4690]

Thanks a lot! You're the best

[@AnkitYadav-tf1ww]

Very Important for understanding core concepts of dynamic programming.

[@marioa.castresana6946]

Awesome video! thank you so much

[@victormacgrath]

Really helpful, thank you very much

[@deathbombs]

I've been doing DP for a while so not exactly a beginner, but this is still helpful way to see things

[@benjaminkeene5444]

Love the videos. SMALL EDIT: For the “Unbounded Knapsack”, we do not need 2D array. We only need to know MIN(coinsUsed) at each position. Since we can use any coin at each position, we do not need to track type of coins used.

[@buddyreg234]

The feeling that the athor somehow bullshittin us huh ? 😀

[@subhendurana6457]

You are just saviour in my battle-hour!

[@dongni1106]

very good video! thanks so much.

[@algorithmo134]

Looking forward for this

[@mahmudurrahman1170]

U are just awesome. thanks a lot

[@karthik829]

Your videos are really helpful. Just a suggestion, it would be really nice if you could create a video on when we should do backtracking vs dynamic programming. As some seems to fall on both with different runtime and people use different solutions

[@wongwong7479]

actually, i think both backtracking and dp is bruteforce which try all combination, but if one can build an optimal structure and a DAG , then definitely we should use dp to reduce from exponential time (backtracking/dfs)

[@AdilProgramming]

We use dp when their are overlapping sub-problems, here in this problem their is not any sub-problem(part of problem we have already solved)

[@another14edits74]

Can you please make videos on fundamental DP questions (such as the ones you listed in this video) and solve them with multiple solutions describing how you build intuition to build the Brute Force way and optimized it in Top-Bottom/Bottom-Up fashion and finally optimized it with constant space. I understand you have explained the approaches in a your videos but can you go in a bit more depth as to how you came up with the Brute Force approach and how you thought that I can optimize it in this way. Your videos have been of great help, Thank you.

[@eddiej204]

The best Leetcode channel ever

[@d4c98]

Finally I finish all the exercises listed in the dp spreadsheet. It has been a lot of help, thank u. wish there are more summary videos like this.

[@hoyinli7462]

thx for your work!

[@netraamrale3850]

Thanks alot . Too good....!!!

[@DaniyaalKhan2000]

Are you spying on me? This is literally what I was searching for! xD

[@user-zp5zg8py5s]

not he, it is goo...

[@elleech6885]

man i just so love you!!

[@director8656]

Great Video!!!!, are you a faang employee??

[@annabellesun4719]

you are the god !! thank you

[@dhruvsakariya3129]

Thank you neetcode

[@piyushaggarwal5984]

Could you please add the 'Matrix Chain Multiplication' category to this sheet?

[@JTNewby]

You're my hero.

[@river.]

you are the best teacher

[@kamauwaweru4991]

very clear

[@AK09037]

Omg ily so much. I think you are missing Matrix Chain Multiplication pattern and DP on trees. But still ILY!!

[@ChocolateMilkCultLeader]

Fantastic video

[@tawakulislamia9637]

You got the subscriber💕💕

[@HusainDalal]

Thanks!

[@RandomShowerThoughts]

I think this is really good, though I think we should motivate recursion way more. The grid is fine, but it makes more sense doing that

[@VivekMishrathetraveller]

Can you make a video on Critical connections?

[@linhdinh136]

Could you please do a video on "Longest Palindromic Subsequence"?

[@whonayem01]

Thanks. You just made it clear. fear---;

[@anujonthemove]

From your Dynamic Programming Patterns sheet, I think Fibonacci Number is kind of Linear DP problem whereas House Robber is more of a Decision Making kind of problem so they should not be falling in the same bucket in case you are categorizing them. Any thoughts?

[@mithun532]

Thanks a lot ! But after seeing this video i was trying to solve the 1/0 knapsack problem type - equal partition based on tabular method rather than your solution video of the same. Unfortunately I am not able to solve the same can you please create video how tabular method works for the same question ?

[@dandyyu0220]

I'm just wondering what your adivce would be on how much and what algorithms in terms of coding I should know if I wanna apply for Amazon data scientist role? Thank you!

[@Lamya1111]

Ace video, mate.

[@rajeev_nair]

I don't think 0/1 in 0/1 Knapsack refer to finite/infinite number of the item - its more about if the item put in the knapsack can be fractional or not. 0/1 means either it exists in the knapsack or it does not - in fractional knapsack, you can pick fraction of some item as well -- which would be represented as .someDecimalValue, not 0/1.

[@ashishkulkarni2350]

Yes correct, this falls in the category of unbounded knapsack where you are not confined to use the element only once.

[@yoyo8293]

I think Longest Increasing Subsequences (LIS) type problems deserve its own category ... Also Maximum Sum Subarray (Kadanes Algo)

[@tabeebyeamin9986]

Yeah LIS is pretty big, you have problems like Russian Doll Envelopes & Box Stacking.

[@chiraagpala3243]

What does for beginners mean? Are there more patterns?

[@camiiii272]

Just what I was looking for, ty! Just a thought maybe you could extend this to other types of leetcode problems?

[@NeetCode]

Good idea, I definitely will try to work on that!

[@huangshufen2211]

what is the device / software thatdraws on the screen? very interesting

[@aniruddhahehim3616]

Low-key thanks.

[@akhilbaktha5609]

After i suggested neetcode to my friend’s My friends: should we bow ? Me: Yeah, he’s a king. Really love the content, keep going 🔥

[@ChiaDai]

Curious what device and software you use to present like this.

[@angelosguan6782]

Another category that might be helpful here is probably matrix/maze problems

[@Grimreap191]

KING

[@billyfung]

Amazing

[@pemcodegame4918]

What's the whiteboarding software? Do you just use a mouse or some sort of pen tablet?

[@MotoDumpling]

Love it~

[@JulianBoilen]

Do you think it okay to solve DP problems with recursion with memoization? It's often much easier for me to conceptualize the recursive implementation than the iterative one. Theoretically it should be the same, but with the use of the call stack.

[@arsenypogosov7206]

It's slower but it's ok.

[@brycechung4460]

This is probably a long shot but can someone explain how the palindrome solutions are DP? Ive seen the individual problem solutions and they all use the expand from center trick which isn't really memoization thus not really DP(at least how I understand it). On LC, I see solutions of more standard DP approaches that use a 2d array to memoize a string from any 2 start&end points.

[@avetiqasatryan1540]

why you don't use Binet equation for fibonacci ?

[@ericc8097]

right

[@hannahruan2764]

how to get the spreedsheet

[@subha1818]

Is this the same guy who posts daily dose of internet?

[@yilmazbingol4838]

Mr. Neet Code. I wanna make a request for 935. Knight Dialer if you struggle to choose a question. it is asked by Facebook and there is no explanation on youtube.

[@shivambaghel9668]

why you don't put this video a the first place in this dp series

[@adesuryaramadhan7565]

can i get the spreedsheet?

[@NeetCode]

Link should be in the description (let me know if its not working)

[@sidhartheleswarapu]

You're one the rare examples of someone with an American accent who pronounces "new" like "nyoo" instead of "noo"

[@Su_Has]

Where is the speadsheet?

[@NeetCode]

Did you check the description?

[@Su_Has]

@@NeetCode oops thanks

[@luxurylifestyle3804]

Binary tree cameras leetcode

[@ayush7518]

Can u please reduce the number of adds it's too much irritating

[@exploringnaturalbeauty2102]

5:25

[@chilly2171]

You seem to make things harder with explanation and graphs. You should explain with a datastructure, like in an array or hashmap, etc or say a for-loop etc for context to make it easier to understand.

[@20x20]

the "right?" is pretty distracting

[@Bromon655]

I feel so stupid watching these videos.

[@EranM]

n33tc0de, I love u bruh

[@angrychick7543]

Thanks!

[@bifidoc]

Thanks!

[@xyz-abc-free]

Thanks!

[@Pogibakayo]

Thanks!

[@NeetCode]

Thank you so much Alex!!!

[@TerryFrenchy]

Thanks!

[@NeetCode]

Thank you so much, I really appreciate it! 😊