Table of Contents: The Problem Introduction 0:00 - 0:25 What Is A Subsequence 0:25 - 1:00 Going Through Examples 1:00 - 2:37 Walking Through A Recursion Tree 2:37 - 12:00 Recursion Tree Finished: Our Answer 12:00 - 13:18 Dynamic Programming Table Walkthrough 13:18 - 13:43 What Are The Subproblems? 13:43 - 14:56 Defining Our Base Cases 14:56 - 16:24 Working On The Inner Table 16:24 - 22:49 DP Table Finished: Our Answer 22:49 - 23:27 This Is Not Intuitive At All 23:27 - 24:11 Time & Space Complexity 24:11 - 24:49 Subscribe Por Favor 24:49 - 25:11 The code for this problem is in the description. Fully commented for teaching purposes.
It was almost like you were speaking directly to me when you said "Stay with me! Stay with me! I know it is confusing." Thank you so much for this thorough explaination!
This is honestly the best video I have seen on dynamic programming on RUclips. Mad respect to you for you for your down-to-earth, simple to understand explanations.
Yeah, RUclips probably won't pick up on this channel for another year or so but I'm ok with that. I'll keep going. And yeah, this video took 6 hours to produce. You guys keep me going. The problem isn't that I can't do these problems, it is that to EXPLAIN them WELL takes a lot of prep time. I have to code the solution, write teachers notes, shoot the video, edit the video, and publish. But yeah, thanks
@@BackToBackSWE have you considered mentioning your channel in the cscareerquestions subreddit? I know it would be incredibly beneficial to a lot of people there
@@TeeheeTummytums503 Tried. Talked to the mods. I tried everything. They won't budge so I gave up. It makes me really angry but at the same time, it is fine. I understand their position. I heard someone posted the channel once and it got like 50-60 upvotes and then the post got taken down. I think they just don't like promotions but...I just have to grow this so big that no one can ignore it. So that's what I'm trying to do. PS: I honestly don't think the channel is ready though. I have HUNDREDS of questions and tens of topics left to cover in high quality and that will take a long time.
Thank you so much. I have finally been able to understand Dynamic Programming Tabulation method. Most people when trying to explain it focus only on the table and don't explain how the code relates to the table properly. Now I understand it. You really have a gift for teaching, keep doing what you are doing. I will make sure to support this channel when I finally get a job
Your teaching style is best. Why am I saying this? When you were going through the explanation the moment I was falling in confusion you were just there to tell "wait, this might be confusing but I will explain". This gave me the confidence and continued. DP was a nightmare to me. I just got what I wanted. No words to thank you enough. I am from Bangladesh, and I want to say my gratitude, man! Amazingly great explanation.
What sets you apart from other coding solving videos is the depth you go into and the effort you put in order that your audience would really understand how to solve the problem. Well done!
The best explanation of this problem I've seen so far. Many other talks surprisingly don't even explain the definition of the cells in the DP table, or what is the logic behind the recursion. I wish all of the teachers and speakers were like this guy. Such a beautiful talk!!!
I never comment on RUclips videos, but I have to for this incredible channel. The way you are helping me develop intuition for these algo problems is unbelievable. Thank you!
Ok. How easily you explained this is beyond words. Many can code stuff but very VERY rare can explain the way you did. This problem haunted me for around 6 months and after this video I solved it without a sweat I can officially say you have GODLY skills. Thank you so much! I am going to spread this video (or your channel in general) to as many of my friends as possible. Please keep up the good work.
The sheer energy and dedication of this guy is amazing, also outstanding explanation ability. If I had only had him as a teacher in high school man, I would have aced every single competition.
Thank you! You're like stackoverflow for leetcode. The place I look for help when I'm either stumped with a problem, or I've solved it but want the concept firmly set into my head.
Best ! It's not about memorizing the solution, it's all about "actual under the hood workflow" of how we derive the solution. Please continue doing this great job. Recommending your channel to my peers.
You could use frequence vectors and do it in o(strlen(a) + strlen(b) + 26) time complexity and o(strlen(a) + o(strlen(b)) space complexity . It is easier more efficient and does not require DP.
YOU'VE EXPLAINED IT IN THE MOST BEAUTIFUL WAY POSSIBLE! I LITERALLY WATCHED 7 VIDEOS BEFORE THIS ONE AND YOUR'S TRULY EXPLAINED THE PROBLEM IN THE MOST UNDERSTANDABLE WAY!! THANK YOU! KEEP UP THE GOOD STUFF!!
This is the only place where I found why the dp table contains n + 1 (+1 for empty strings) and how it corresponds to the intuitive recursion. Amazing stuff! Thanks a ton!
I was running away from DP. But after seeing this video. I am finding it quite interesting. I love the way you explain how to arrived at the solution right form the scratch. Breaking it into sub problems. You changed my thought process. Every where heard that we need to break into sub problems but no one explained that concept like you. Thanks to you for all the wonderful tutorials . Much love form India
thanks and we didnt have many subs for a while - this is the first comment I've read saying we have a lot of subs. This is like a pivotal point in external perception for the common watcher. Fascinating how things grow isn't it
The explanation is very clear and easily understandable. After listening to this video, I tried to code myself without seeing your code and finally I am succeeded in writing the code for this problem. Even my code looks different to your's but it worked. I really felt happy for that.
great explanation man a lot of other RUclipsrs don't even bother with the proper explanation they just write down the formula for evaluation of the DP element but help me visualize the DP table. It's very very helpful thanks, man.
holy moly this is what im looking for. many guys on youtube just showing me the trick to fill the table, they never explain how memoization-table working! Only you explain the key of the memoization approach!!!!!!!!!!!
Hey Ben! Thanks for this! Could we extend this to actually find the Longest common Subsequence instead of just the length? Or would that be more of a backtracking thing?
Man you made me cry. You made me understand the intuition of what DP is all about. I'd likely buy you a pizza right now. Thank you! Cheers from Brazil!
Only the second time I am going through this topic. Read it before once and couldn't even understand a thing but now I can say I get almost 70-80% of the solution. Thanks a lot!!
I can never forget what i learnt from this video .. This is the power of your explanation and breaking down a complex problem into something so easy to understand.. Thanks a lot
On a cell by cell basis: If the characters are not the same, find the maximum value between the cell on the left and the cell above, and put that in the current cell. If the characters are the same, do 1 + (cell[i - 1] [j - 1]), which is 1 + the value that is in the cell to the top left of the current cell. This is because we are essentially removing both characters like in the recursive tree (left to remove character from String Y, up to remove character from String X). The final answer will always be the bottom right. Thanks so much for the video!
I’m watching and practicing all your Dynamic programming, backtracking and recursion playlist and I can feel that I’m getting there (understanding, not memorizing). Thank you so much brother 👏👏👏🙏🏻🙏🏻🙏🏻
I think you made it harder than it already is. Why can't you just say your matching every char in one string to other in the matrix.and when at every point you will know how many have already matched and increase the count from their on.
I finally found explanation I am looking for. You actually explain why we take max(dp[i-1[]j], dp[i][j-1]) and 1+dp[i-1][j-1]. Every one was telling that just follow the instruction you will find the ans.
I know, but I hate doing this and I don't like them. I wish I could clone my brain into a different body that actually cares about all of this and continue on with this body actually programming real things.
@@BackToBackSWE I can totally understand you. This deformed industry is getting out of hand with all these "coding" interviews, and theres nothing we can do about it except trying our ass out.
Anytime I'm stuck with some problem, I search it on youtube hoping that you or csdojo have already made a video about it. I know you might not read this but - thanks a lot you are making a difference.
Insane explanation. My professor can explain for 2 hours and could not be as clear your explanation. Every time someone as about LCS I refer them to this video now
Excellent! Excellent! Dynamic programming is my weakness, but little by little I'm getting my head around it. This video was super helpful in my quest.
You are absolutely nailing explaining hard concepts that are not at all intuitive in such a simple and easy to understand manner! Keep up the good work!
Once again, a superb explanation. Showing the relation of the dp table to the recursion solution was an eye-opener. Now I fully understand what's going on, which really seems to be the vital part of understanding these dp problems. Thanks very much.
This is what I have been doing. I read the problem I try to solve it. If I am successful, I look for the solution explained by you. If I fail, I look for the solution explained by you and implement it without looking at the code. Currently, the amount of failures is way bigger. But hey, thanks for the really nice explanation.
I always had troubles understanding how to approach the question in general. This is great. Helps understand why we are doing whatever we are doing . Best video
Thank you for taking the time to make this video. I feel like I never fully understood dynamic programing. The way you break it down clicked instantly with me.
Amazing man. Simply amazing, your method of explaining is so simple and precise. Love the fact that you don't just jump into the code and tell "Oh it'll work like this".
This one is the best explanation i have found for this problem. Thank you dude, you are just awesome in the video, no video i found which explains the reason why to take diagonal element value to add with '1' when there is a character match.
you left me speechless man.. I've learnt this algorithm before too,but it was kind of learning the formula and making the table,even not knowing why was i making those table. Thank u brother
Omg this is the best video that's broken down this type of problem I've ever seen! You've explained this so perfectly and having the first portion connect with the DP table in the second part felt like magic to me XD. This video (plus many of your others) will be watched for yearssss.
Table of Contents:
The Problem Introduction 0:00 - 0:25
What Is A Subsequence 0:25 - 1:00
Going Through Examples 1:00 - 2:37
Walking Through A Recursion Tree 2:37 - 12:00
Recursion Tree Finished: Our Answer 12:00 - 13:18
Dynamic Programming Table Walkthrough 13:18 - 13:43
What Are The Subproblems? 13:43 - 14:56
Defining Our Base Cases 14:56 - 16:24
Working On The Inner Table 16:24 - 22:49
DP Table Finished: Our Answer 22:49 - 23:27
This Is Not Intuitive At All 23:27 - 24:11
Time & Space Complexity 24:11 - 24:49
Subscribe Por Favor 24:49 - 25:11
The code for this problem is in the description. Fully commented for teaching purposes.
Like this time.
nice
Thank you for great explanation.
Seems like the link to the code is missing in the description.
I cant find the code :/
Where in the description is the code? I can't find it
somebody give this guy an oscar ...plz
haha
please give him....
@@arunsudharsan7437 ye
He surely deserves it. Till this date I was confused with the table thing, I mugged it up, but today I got it how each and every step is working.
Wrong award. The Turing award perhaps.
The dp table explanation is the most beautiful thing I've ever seen
nice
That is right
Cannot agree More!!
It was almost like you were speaking directly to me when you said "Stay with me! Stay with me! I know it is confusing." Thank you so much for this thorough explaination!
lmao - and sure
"okay. this is not intuitive at all. I'm going to be outright and honest."
-thanks for saying this. sounds relieving. 😂
it isn't lol
@@BackToBackSWE well, you made it really easy to understand.
You are a great teacher! 🙌
@@heyitsnikhil7956 thanks
This is honestly the best video I have seen on dynamic programming on RUclips. Mad respect to you for you for your down-to-earth, simple to understand explanations.
This is absolutely unbelievable that I just now found your channel. Thank you so much for all your hard work. Keep up the great work!!!
Yeah, RUclips probably won't pick up on this channel for another year or so but I'm ok with that. I'll keep going.
And yeah, this video took 6 hours to produce. You guys keep me going.
The problem isn't that I can't do these problems, it is that to EXPLAIN them WELL takes a lot of prep time. I have to code the solution, write teachers notes, shoot the video, edit the video, and publish.
But yeah, thanks
@@BackToBackSWE have you considered mentioning your channel in the cscareerquestions subreddit? I know it would be incredibly beneficial to a lot of people there
@@TeeheeTummytums503 Tried. Talked to the mods. I tried everything. They won't budge so I gave up. It makes me really angry but at the same time, it is fine. I understand their position.
I heard someone posted the channel once and it got like 50-60 upvotes and then the post got taken down.
I think they just don't like promotions but...I just have to grow this so big that no one can ignore it.
So that's what I'm trying to do.
PS: I honestly don't think the channel is ready though. I have HUNDREDS of questions and tens of topics left to cover in high quality and that will take a long time.
@@BackToBackSWE big L for them. Thanks again for all you do.
Hey guys here's another RUclips channel for Algorithm : ruclips.net/video/zmv4k6xNFGk/видео.html
I was so stumped when the problem was introduced, then at 4:22 it was like a bucket of genius water was dumped on my head. Genius!!
🚒🚒💧
Thank you so much. I have finally been able to understand Dynamic Programming Tabulation method. Most people when trying to explain it focus only on the table and don't explain how the code relates to the table properly. Now I understand it. You really have a gift for teaching, keep doing what you are doing. I will make sure to support this channel when I finally get a job
Nice, thx
This is the best explanation of LCS along DP available on internet.
thanks
I was almost about to give up on "Dynamic Programming" until I saw this video. Best video on the internet for DP !
Hats off man !! Commendable job
Amaze! keep hustling buddy. Try our 5 day free mini course - backtobackswe.com/
Your teaching style is best. Why am I saying this?
When you were going through the explanation the moment I was falling in confusion you were just there to tell "wait, this might be confusing but I will explain". This gave me the confidence and continued. DP was a nightmare to me. I just got what I wanted. No words to thank you enough. I am from Bangladesh, and I want to say my gratitude, man! Amazingly great explanation.
What sets you apart from other coding solving videos is the depth you go into and the effort you put in order that your audience would really understand how to solve the problem.
Well done!
ay, thanks
The best explanation of this problem I've seen so far. Many other talks surprisingly don't even explain the definition of the cells in the DP table, or what is the logic behind the recursion. I wish all of the teachers and speakers were like this guy. Such a beautiful talk!!!
This video was so good I almost cried... (tears of joy). Amazing work!
haha
Bro,this is the best thing on youtube ................You made dynamic programming a piece of cake.
thanks
I never comment on RUclips videos, but I have to for this incredible channel. The way you are helping me develop intuition for these algo problems is unbelievable. Thank you!
thanks!
Ok. How easily you explained this is beyond words. Many can code stuff but very VERY rare can explain the way you did.
This problem haunted me for around 6 months and after this video I solved it without a sweat
I can officially say you have GODLY skills. Thank you so much!
I am going to spread this video (or your channel in general) to as many of my friends as possible. Please keep up the good work.
ok thx
Man, Can DP be explained any better than this? Hats off!!!! Thanks for all this stuff. Really made DP a cake walk for all us viewers...
nice
I have gone through numerous videos but none of them could explain this problem in a level of depth like you did. Thanks a ton!
sweet thank you
The sheer energy and dedication of this guy is amazing, also outstanding explanation ability. If I had only had him as a teacher in high school man, I would have aced every single competition.
thanks....oh...and..................hey.
This video is fantastic. The teacher assumes we know nothing and walks us through every step in plain language. Bravo!
Thank you! You're like stackoverflow for leetcode. The place I look for help when I'm either stumped with a problem, or I've solved it but want the concept firmly set into my head.
great to hear.
Best ! It's not about memorizing the solution, it's all about "actual under the hood workflow" of how we derive the solution. Please continue doing this great job. Recommending your channel to my peers.
hey
@@BackToBackSWE Hey Ben
You could use frequence vectors and do it in o(strlen(a) + strlen(b) + 26) time complexity and o(strlen(a) + o(strlen(b)) space complexity . It is easier more efficient and does not require DP.
ok
YOU'VE EXPLAINED IT IN THE MOST BEAUTIFUL WAY POSSIBLE! I LITERALLY WATCHED 7 VIDEOS BEFORE THIS ONE AND YOUR'S TRULY EXPLAINED THE PROBLEM IN THE MOST UNDERSTANDABLE WAY!! THANK YOU! KEEP UP THE GOOD STUFF!!
OK I WILL CAN I TURN CAPS OFF NOW
@@BackToBackSWE XD
OMG thank you!!! For the first time I feel like I've actually understood how DP works!
No problem!
You are an absolute legend. My teacher just did it without explaining anything. You nailed it. Thanks so much
thx
I FINALLY understand. Thank you so much.
sure
This is the most intuitive explanation I've come across for this problem please don't stop.
the boat is moving full speed ahead
Excellent explanation!
thanks, someone asked for this one so I did it (was going to happen this month anyway)
This is the only place where I found why the dp table contains n + 1 (+1 for empty strings) and how it corresponds to the intuitive recursion. Amazing stuff! Thanks a ton!
This video is amazing -- can't believe how stumped I was at first until seeing you go through the table. Thanks so much for sharing.
thanks and sure.
The best ever video on this problem! While other people scream out that their playlist is the best, this man literally nails everything down!
Glad it was helpful! 😄 Also check out our FREE DSA Interview Prep Mini-Course - backtobackswe.com/ 🎉
You sir deserve a medal ! You are making all stuff i was putting a lot of effort into learning very easy to understand. Thank you
thanks
First creator with an american accent to explain to this level, this is best guy on youtube for DP explanations
Finally, I could understand it. Thanks a lot for this awesome explanation. No one can explain it better.
thanks
I was running away from DP. But after seeing this video. I am finding it quite interesting. I love the way you explain how to arrived at the solution right form the scratch. Breaking it into sub problems. You changed my thought process. Every where heard that we need to break into sub problems but no one explained that concept like you. Thanks to you for all the wonderful tutorials . Much love form India
Yeah, it is fascinating. But pretty annoying. And haha, yeah, people keep saying "love from India" to me. I guess... love from America? 🌽🌽🇺🇸
Thank you for all your hard work to make us understand DP better.
sure
My go-to channel for Dynamic Programming😁🤗
great
i was gonna write that youre genius and the channel is underrated but then i saw that you have like a million subscribers(laughter emoji ) :)
thanks and we didnt have many subs for a while - this is the first comment I've read saying we have a lot of subs. This is like a pivotal point in external perception for the common watcher. Fascinating how things grow isn't it
The explanation is very clear and easily understandable. After listening to this video, I tried to code myself without seeing your code and finally I am succeeded in writing the code for this problem. Even my code looks different to your's but it worked. I really felt happy for that.
U have definitely given a good explanation of this. I want this types more. Thanks a lot👍
sure
It's amazing how lucidly he explains the problem. Keep going, sir, you rock!
ok thx
Dude this is the most amazing well-done explanation of DP that I've ever seen. I love u bro (big hug
hey
great explanation man
a lot of other RUclipsrs don't even bother with the proper explanation they just write down the formula for evaluation of the DP element but help me visualize the DP table.
It's very very helpful thanks, man.
sure
WOWW!! You explained soo well. I wish you would my college professor .How can there be 19 dislikes????
lol ye
Those are probably collage "professors"
You're the GOAT at explaining these algorithms and problems. Thank you very much
ye
Thank you sooooo much for all your hard work..This is an incredible content.
sure, enjoy
holy moly this is what im looking for. many guys on youtube just showing me the trick to fill the table, they never explain how memoization-table working! Only you explain the key of the memoization approach!!!!!!!!!!!
Hey, what's your plan for this Valentine's day?
Benyam: To upload one of the most non-intuitve Dynamic Programming algorithm...
lol - was this video then
This guy is a natural. Very good, empathetic (if that makes sense) explanations.
thanks
"So what happens is, this is what happens, do you see what happend?
haha what
You are single handedly saving my algorithms class grade. You explain things in a way that I understand a lot better.
Hey Ben! Thanks for this! Could we extend this to actually find the Longest common Subsequence instead of just the length? Or would that be more of a backtracking thing?
Yes, we can read the dp table using the same logic we used to construct it to trace back the original solution.
Man you made me cry. You made me understand the intuition of what DP is all about. I'd likely buy you a pizza right now. Thank you!
Cheers from Brazil!
Hahahaha, wassup from San Francisco, how's Brazil
why can't my algorithms analysis class be like this? would you mind teaching at my university? ahaha
our teacher treats us like idiots, and I'm like hellooo you just don't do your job right!!
ye
yeah some suck
This was awesome. One of the best LCS explanation
Amaze! why don't you try our 5 day free mini course to explore some cool content - backtobackswe.com/
DO YOU S E E ? great video!
hahahahahahaha, yes I have odd mannerisms. I cannot overcome them.
Only the second time I am going through this topic. Read it before once and couldn't even understand a thing but now I can say I get almost 70-80% of the solution.
Thanks a lot!!
Nice!
Really good job
hey
I can never forget what i learnt from this video .. This is the power of your explanation and breaking down a complex problem into something so easy to understand.. Thanks a lot
Thank you, glad you liked it 😀
Do check out backtobackswe.com/platform/content
and please recommend us to your family and friends 😀
WHY CANT MY PROFESSOR EXPLAIN LIKE THIS? Thanks!
uh
On a cell by cell basis:
If the characters are not the same, find the maximum value between the cell on the left and the cell above, and put that in the current cell.
If the characters are the same, do 1 + (cell[i - 1] [j - 1]), which is 1 + the value that is in the cell to the top left of the current cell. This is because we are essentially removing both characters like in the recursive tree (left to remove character from String Y, up to remove character from String X).
The final answer will always be the bottom right.
Thanks so much for the video!
"JUST EXCELLENT!!!!!!"
ye
I’m watching and practicing all your Dynamic programming, backtracking and recursion playlist and I can feel that I’m getting there (understanding, not memorizing). Thank you so much brother 👏👏👏🙏🏻🙏🏻🙏🏻
Do you have to come up with something like that in an interview by yourself?
probably not
Genious explanatory skills. You have a one in a million gift of teaching.
thanks
I think you made it harder than it already is. Why can't you just say your matching every char in one string to other in the matrix.and when at every point you will know how many have already matched and increase the count from their on.
dude, I should pay for watching ur videos. A big thanks to you!
lol thx
@@BackToBackSWE typo, edited. oh im embarrassed, Grammarly's fault, anyway thx again!
0 dislike😎
:)
I finally found explanation I am looking for. You actually explain why we take max(dp[i-1[]j], dp[i][j-1]) and 1+dp[i-1][j-1]. Every one was telling that just follow the instruction you will find the ans.
HOLYY!!!! MIND BLOWN EXPLANATION BRO, YOU'RE INVITED TO MY WEDDING!!
Hi @Back To Back SWE I went through all the videos and was not even a single was as explanatory as you were.
Thankyou man you made my day.
Finally discovered what my type of guy is... the kind that can explain dynamic programming well. Dude, I love you.
no luv u
This is the holy grail of programming problem explanations. In a perfect world, only if all the problems can be explained by this guy :)
I know, but I hate doing this and I don't like them. I wish I could clone my brain into a different body that actually cares about all of this and continue on with this body actually programming real things.
@@BackToBackSWE I can totally understand you. This deformed industry is getting out of hand with all these "coding" interviews, and theres nothing we can do about it except trying our ass out.
Anytime I'm stuck with some problem, I search it on youtube hoping that you or csdojo have already made a video about it. I know you might not read this but - thanks a lot you are making a difference.
i read everything.
Insane explanation. My professor can explain for 2 hours and could not be as clear your explanation. Every time someone as about LCS I refer them to this video now
Liked...as soon as he finished teaching with the "aab" and "azb" strings. One of the most beautiful explanations I've come across. Thank you : )
great, thanks, and sure
Excellent! Excellent! Dynamic programming is my weakness, but little by little I'm getting my head around it. This video was super helpful in my quest.
I like how when you explain, you keep us engaged. Keep up the enthusiasm!
You are absolutely nailing explaining hard concepts that are not at all intuitive in such a simple and easy to understand manner! Keep up the good work!
thx
Once again, a superb explanation. Showing the relation of the dp table to the recursion solution was an eye-opener. Now I fully understand what's going on, which really seems to be the vital part of understanding these dp problems. Thanks very much.
The best explanation of LCS Problem I have ever seen. This guy is amazing!
thanks
The way you break this down is the most comprehensive and easy to understand of any videos I've watched 🙌🙏. Thank you for your content sir
ohhh my god ...believe me what i actually know is you are an excellent teacher !! literally thank you from bottom of my heart
thanks and sure
This is what I have been doing.
I read the problem
I try to solve it.
If I am successful, I look for the solution explained by you.
If I fail, I look for the solution explained by you and implement it without looking at the code.
Currently, the amount of failures is way bigger. But hey, thanks for the really nice explanation.
I always had troubles understanding how to approach the question in general. This is great. Helps understand why we are doing whatever we are doing . Best video
great!
Thank you for taking the time to make this video. I feel like I never fully understood dynamic programing. The way you break it down clicked instantly with me.
you are making algorithms far less painful. Forever grateful!
Thank you, glad you liked it 😀
Do check out backtobackswe.com/platform/content
and please recommend us to your family and friends 😀
Amazing man. Simply amazing, your method of explaining is so simple and precise. Love the fact that you don't just jump into the code and tell "Oh it'll work like this".
sure, you're welcome
**gives a round of applause** this explanation is so good i want to cry, because it is that beautiful
thanks and u got a prittei turtle on ur profil
Thank you man, one more well-known problem that became clear only after your explanation. Appreciate time and efforts!
great
OMG, you are the best at explaining this DP problem. This is by far the best explanation for LCS using DP
This video deserves more views! Hats off! You nailed it!
thanks
This one is the best explanation i have found for this problem. Thank you dude, you are just awesome in the video, no video i found which explains the reason why to take diagonal element value to add with '1' when there is a character match.
Sure, got get em' 🐅
you left me speechless man.. I've learnt this algorithm before too,but it was kind of learning the formula and making the table,even not knowing why was i making those table. Thank u brother
nice
This was an insanely good explanation. Much better and more in depth than my graduate algorithms course. Thank you!
Omg this is the best video that's broken down this type of problem I've ever seen! You've explained this so perfectly and having the first portion connect with the DP table in the second part felt like magic to me XD. This video (plus many of your others) will be watched for yearssss.
thanks haha
I was confused at first, but when u did the 🤘🏻🤘🏻🤘🏻🤘🏻 .... I instantly understood.
Rock on! 🤘🏻🤘🏻🤘🏻