Regular Expression Matching Dynamic Programming | Leetcode Hard Solutions
Вставка
- Опубліковано 26 сер 2024
- Please consume this content on nados.pepcoding.com for a richer experience. It is necessary to solve the questions while watching videos, nados.pepcoding.com enables that.
NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. In this problem, we discuss the Regex Matching problem using dynamic programming. In this problem,
1. You are given two strings S1 and S2. S1 represents a text and S2 represents a pattern.
2. You have to print 'true' if the pattern is matched with the given text, otherwise print 'false'.
The pattern can include the characters '.' and '*'
'.' - matches any single character
'*' - matches zero or more of the preceding character
To attempt and submit this problem, click here: www.pepcoding....
For a better experience and more exercises, VISIT: www.pepcoding....
#dynamicprogramming #leetcode
Have a look at our result: www.pepcoding....
Follow us on our FB page: / pepcoding
Follow us on Instagram: / pepcoding
Follow us on LinkedIn: / pepcoding-education
The amount of effort that has been put in this video is commendable.
@Elisha Jacoby Hey there,bots.
Apart from the great teaching skills and question set,
I really enjoy those spontaneous songs 😁
having a teacher like you can change the destiny of a student, what you are doing is restoring my faith in humanity, take a bow sir, being there for 10 years in the industry, i can guarantee content like this wont be available in most paid courses and highly rated books
WHAT AN AMAZINGG VIDEO SIR! What an amazing series! Aap Gyaan ka Bhandaar hain SiR
Padhte rho beta
Another masterpiece. Yesterday watched the wildcat matching, today regex. Again excellent video, building the concept from zero. Taking time to explain where necessary. Thank you.
Thankyou beta!
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms ) or you can upvote the comments written by the students about Pepcoding.
Keep learning and keep loving Pepcoding😊
it's wildcard not wildcat
When u enjoy teaching this happens what a explanation sir!!!
Glad to hear that, keep watching and keep loving Pepcoding😊
Sumeet sir, kya bolu, bs bawal ho aap !! Thanks for this mind-boggling content.
The song, in the end, was OP. Ye chhote choote moments fan bana dete h aapke.
Explanation to OP always h.
Keep learning and supporting.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
BEST TEACHER. HE TAKES SO MUCH TIME TO EXPLAIN THINGS SO THAT IT BECOMES CRYSTAL CLEAR. I HOPE I CAN ALSO SOLVE SUCH HARD PROBLEMMS ON MY OWN
Bhaisaab aise teachers ho agar to har banda FAANG phod de.... Great sumeet sir ji
finallyy I understood why everyone is doing i-2 or j-2. Thanks a lot.
Bhaisab...for past 2 hours I was trying this problem and didn't get it...but you stablised the concept perfectly🔥🔥
Gonna recommend you to every junior
The effort you put in to help us understand each cell is really appreciable sir 👍
Thanks a lot and If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
Question was so exhaustive, bhaiya turned into a singer at the end!
Awesome explanation. Teaching is a joy. The way you are enjoying your job is incredible. Hats off to you.
Blessed to have such teacher
Your Hardwork and effoerts in explaining every details of solutions is great , thankyou sir.
So nice of you and If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
34:57 was the movement i loved bcoz i got clicked and u too was waiting for it.Lit sir 🥰🥰🥰
Thankyou beta!
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
moment*
Great Explanation !!!
dhanyavad sir, solving problem is intresting, you showed and reminded me that, and those classic tracks, amazing
Bhai matlab maza aa gaya. Aisi mauj me padhne milta to papa kasam straight A student hota.
This explanation helped me pave my way through DP!
Love from New York❤
I am glad. Keep learning. Keep supporting. Your kind words are the kind of motivation that truly help me in making more and more content. Especially, these days, not everybody is generous with motivating anybody either. It means a lot
Thanks Yaar. Aapne bahut ache se explain kiya h. Ye prob mujhe bahut tough lagta tha. but aapne to ise easy me convert kar diya. Thaks a lot for detail explanation.
No one can teach better than this. Really u r great.
1 or more character matching with * is the most important part of this solution and this video helped me to understand property.
Explanation is Very nice
"dusri baar bina diye mar gaya" awesome explanation!!
Jo insaan leetcode ke hard ko easy se bhi easy banade wo sumeet sir. Isliye sumeet sir is the best
wow, this cheers me up. I am glad we at pepcoding could be of help to you. Keep learning. Also, recommend us to your juniors and peers, they may also benefit.
No words to appreciate just Thank you
iss wale video ke efforts ke like like to banta hai boss😊
This channel must be on top of youtube programming videos
Sir, you are a legend!!! This can't be explained in any easier way.
Legend Of Programming💥💥. Hidden Talent of singing too
Excellent video - Great Humanity
Great Sir. And your singing also.
SHouldn't the loops run till lengths of the dimensions of the array?
for(int i = 0; i
You can make any question look very easy . You are really awesome teacher . Thank you very much for your efforts
Thankyou beta!
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/How-do-I-start-learning-or-strengthen-my-knowledge-of-data-structures-and-algorithms )
Great explanation + lovely ending with song!!
Bhai thank you for all your efforts… I wish your channel get more subscribers…..
Glad you liked it!
Keep learning and supporting us.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
@@Pepcoding okay bhaiyya
best explaination sumeet sir
very well explained. great👍
shandar jabarjast jindabaaad sir jii😍😍😍😅 finally i fully able to understand the solution tysm sir jiii
Beta, khushi ko thora control kro aur agr questions banne lge to ghamand nh krna aur agr naa ho to haar nh maan ni.
Aur aise h apna pyaar bnaye rkhe aur pdte rhe😊
@@Pepcoding haa sir jiii
@@Pepcoding sir dil jeet liya aur ye ghamand waali baat mere sath kyi baar hui hai akasr mai question karke sochne lagta hu ki ab to ho jayega lakin fir atak jata hu aur focus kho baithta hu......
Why do we mark true an element in 1st column depending on the element 2 rows above ? What's the behavior of *?
I have become your fan....
Thank you so much sir for so much efforts.
You are best 👍👍💛💐
very easy to understand you explanation sir. one small request communication is english every country people can easy to understand.
Noted
wow, this is AMAZING sir, THANK YOU VERY MUCH.
Thankyou beta!
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/How-do-I-start-learning-or-strengthen-my-knowledge-of-data-structures-and-algorithms )
The best explanation !!
Hats off for your efforts and awesome explanation. I always feared DP but now I think your videos are going to make me a master in DP.
I am glad. Keep learning. Keep supporting. Your kind words are the kind of motivation that truly help me in making more and more content. Especially, these days, not everybody is generous with motivating anybody either. It means a lot or Beta, khushi ko thora control kro aur agr questions banne lge to ghamand nh krna aur agr naa ho to haar nh maan ni.
Aur aise h apna pyaar bnaye rkhe aur pdte rhe😊
@@Pepcoding Nhi sir ghamand nhi karunga. I am really enjoying it. Your DP videos are really addictive. Main wildcard matching padhne aaya tha. Lekin apne itna sahi samjhaya ki ab apki DP ki puri series dekh raha hu. Keep making such videos. It really helps competitive programmers like us.
best explaination for this question on youtube
Please check more of my content on nados.pepcoding.com
Thank you for your amazing and logically explanation, The amount of effort you put into that explanation is really appreciable
The way sir explains is out of this world😍.Thanku so much sir.
Excellent effort !!
What an explanation, thanks a lot for your effort Sir!! I wonder how those 3 people gave dislike on this video!!
No worries! keep motivating and Keep loving😊 Beta
Awesome explanation. And you truly seem to enjoy producing this content. Cheers!
Salute to your way of teaching sir
What a patience level sir great explanation 🔥🔥🔥🔥
kya gaate hn sir aap!! Dil khush.
I got why.
Thank u sir Learning the Dp from your lessons . Thanks for ur efforts
Mind blowing 🔥🔥 Salute to your effort and patience bhaiya!
Sir prefer teaching a dp problem from a recursive approach as the table approach is more abt mugging up the sol and not understanding the problem.
Kya Baat kya baat kya baat 🔥
You make DP easy to understand, Thanks a lot sir.😍
Great video sir
Salute sir, mja aa gya.
i think ur solution fails on "aa and a*" on leetcode, please check
how can he think too deep? Because as my my view I cannot imagine to see two rows above if * is there in first column
Very good and details explanation. You are the best!!
Hats off !!! 👏 how do u urself come up with such clear concept ...... genius 👍
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
The explanation that you give at 26:01 that is used in timestamp 36:19 is a patented explanation. No channel that I know of has covered this.
Really appreciate your efforts sir, amazing content! Thanks.
bdhia Sr asli mzaa to Why me hi tha kadak ekdm.
Bilkul sahi
Wahhh
Kya aavaj hai aapka sir.. 🔥🔥
haha
Best person top learn DSA from
Excellent explanation. Thank you.
Thank you so much for this masterpiece!! ❤️❤️
Superb explanation Sir, thanks a lot.
Awesome brother. More power to you.
Awesome explanation! Really amazing
Thankyou beta!
keep watching and keep learning😊
Very nice explanation, felt like real classes.👏
Thankyou beta!
I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem.
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )
thanks a lot sir for such an outstanding explanation
Very well explained.👏
much better video than Tushar Roy.......you have explained it very well
Thankyou buddy!😋
Keep leraning and keep supporting Pepcoding!😍🥰
The way you explain is pretty awesome
Thankyou beta!
If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms ) or you can upvote the comments written by the students about Pepcoding.
Keep learning and keep loving Pepcoding😊
In wild card we are moving from bottom to top and here top to bottom how to decide that or we can do in both way?
your answer is wrong for this testcase
"mississippi"
"mis*is*p*."
This the best explanation, thank you!!!
Amazing explaination. Thank you sir :)
Thank you Sir
amazing explanation sir , loved it i was using c++ so was not considering your videos but from now onwards.
its always been you sir - rachel green
You a good singer!! entertainment while studying :)
Keep learning, Keep growing and keep loving Pepcoding!😊
You just made DP easier for me
What an awesome video. Sir, I deeply request you to make videos on bitmasks and bit manipulation please. Just like dp, can you make a playlist on them?
There is already a playlist of 30 questions in bit manipulation. Visit the aite and check out level2.
37/79 Done
Really really Good 👍🏻👍🏻👍🏻
Gem of a video this!
Amazing Explanation sir thankyou so much.
Glad you liked it!
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
In wildcard matching we considered null strings and pattern as last row and column. But, here, we are considering that as first row and column. How to decide this?
For doubt support, do checkout same content on nados.pepcoding.com
amazing explanation
Gana acha gaate ho. maja aa gaya... aapne ek video mein gaana gaya hai "Kiska rasta dekhe ae dil ae saudai" vo kaun sa video hai? mujhe mil nahi raha hai.. maine dekha tha I guess longest palindromic substring mein. aapko yaad hai to link share ker deijiye.
Thanks for your efforts and specially for the song as well :)
Thank you so much and If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )