Count Palindromic Substrings Dynamic Programming | Leetcode
Вставка
- Опубліковано 12 вер 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 video, we discuss the count palindromic substrings problem using dynamic programming. In this problem,
1. You are given a string str.
2. You are required to print the count of palindromic substrings in string str.
To submit this question, click here: www.pepcoding....
For a better experience and more exercises, VISIT: www.pepcoding....
#dp #cps #dynamicprogramming
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
How could someone teach a DP question in such a smooth way. Hats off to you sir !
But I am really surprised that such a good or I should say great channel has just 116K subscribers. So underrated.
Khatarnak 🔥 content, I love the way he teaches!
Never find content like this before 👍
Thanks a ton and If you like the content could you post something on LinkedIn about us? This will help us in reaching out to more people and help a lot of other students as well
Something like this
Sumeet Malik from Pepcoding is making all his content freely available to the community
You can check it out here - www.pepcoding.com/resources
/
Also, this is the youtube channel - ua-cam.com/users/Pepcodingplaylists?view_as=subscriber
We can not ignore the fact that this man uses the technology to its best and does all the handwork to make a good understandable solution for all- Hatts off sir :)
and a big thanks.
Glad you liked it!
Keep learning.
And for better experience and well organised content visit nados.pepcoding.com
Other youtuber content goes in the brain,your content directly goes in the heart❤️
Very true bro 💥
Amazing explanation, been binge watching your lectures like a tv show.
I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem.
If you like our efforts, we request a review - g.page/Pepcoding/review?rc
@@Pepcoding yes. Def till the end. And reviews already done 👍👍
Vastav me....
haha same
One Word for this channel. "Speechless !!!!! 🔥🔥🔥"
Next, Longest Palindromic Substring: ua-cam.com/video/WpYHNHofwjc/v-deo.html
Great explanation! Thank you. Your explanations are even better than those of the Professors from top universities in the US. Keep up your wonderful work. Greetings from LA :)
Glad to know that you liked the content and thank you for appreciating.
The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos.
So, keep motivating, keep learning and keep loving Pepcoding😊
Los Angeles? 😯😯
Best content ever i found... After watching many dp series.. tutorials....
Thankyou beta!
I am glad you liked it. I also hope that you are watching till the end and trying to understand the what, how, and especially why of the problem. If you like our efforts, will you like to review us here - g.page/Pepcoding/review?rc
Koi insaan kaise hi inta pyaara samjha sakta hai, kamaal ho gya.
This is handsdown the best explanation for this question. Thank you bhiya! :)
Sir ji- Netflix se jyada addicting hai aapki DP wali series. BTW I scraped the entire internet before to find an explanation which I understand but hardly had any luck. You are a life saver!
Thankyou!
Keep watching and keep learning😊🙏
are you able to solve any questions or do you know how identify it or write recursive solution of this?
Sir, no words to describe your teaching. The best explanation that it could be.
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. If you like our efforts, we request a review
g.page/Pepcoding/review?rc
Aapse achcha teacher pure utube me koi nhi hai... trust me u r awesome...
Sir, can't thank you enough, appka koi bhi video dekh lo, hard se hard sawaal aap bohot aasani se samjha dete ho. Please keep teaching. Thank you very much.
Glad to know that you liked the content and thank you for appreciating.
The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos.
So, keep motivating, keep learning and keep loving Pepcoding😊
i and j represent row and column of the matrix as well as the start and end index of the string, correct? Took a while to understand but very well explained!
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 )
Amazing explanation, far better than my college professors 🥺
Glad you think so!
very well explained .... i was not able to solve the longest pallindromic substring , after watching ur video i was able to solve that too ....thank u so much :)
love from Bhubaneshwar , Odisha
Absolutely loved the teaching! Continue the great work :)
आपके लेक्चर देखके जुबां से तीन शब्द निकलते है " वाह सर लाज़वाब"
ek review de dijie
g.page/Pepcoding/review?rc
@@Pepcoding ji sir bilkul, aapne kaha aur kaam ho gya
after seeing this I am subscribing your channel.
Sir you should put this link in every video where you are explaining the algo with gap strategy in dp because this video gives the full explaination of filling table diagonally.
Great way of explanation
Awesome explanation.. Thank you sir !! :)
So nice of you
Amazing explanation. Really got a good clarity on dp as well. Thanks a lot for such lecture.
I dont know Java properly. I practice in Python. Tried this problem for the whole day,but failed. Finally just by following your theory part, I solved the problem. Awsome video. Ek naya subscriber mila aaj apko
I appreciate your efforts. Very good sir
bht bht bht acha samjhaate ho sir aap.
I cannot thank you enough. The best explanation.
what a great visualization sirrrrr
You are legend in explanation
you are the best teacher ever!!!
if you like our content, you can review us here
g.page/Pepcoding/review?rc
@@Pepcodingsure 👍
tbh best explanation i have come acoss so far thank you !!!
Glad to know. I hope that you are watching the videos till the end and trying to understand what, how, and especially why of the problem.
Keep watching and keep learning😊
Best explanation available on youtube.
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 )
underrated channel🛐
Very powerful concept explained with great power . Thanks a lot Sir !
Thanks for a very neat and easily understandable solution :)
sir nice explanation but I guess this problem requires prior understanding because I tried to use top down based but was not able to anything significant but after visualizing this way I got it .
Ji, btw you can follow both the approaches. It's just the matter of thinking or analysing 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 )
@@Pepcoding sir you were telling that you will create a playlist of DP problems which you will solve using only TOP DOWN please share that playlist
u r awesome..
fod fad dete hai chahe dp ho ya phir normal 2 numbers ka sum sb ek jaisa lagne lagta hai aapse padh k..
thank u sir,
you explained very well...Your kind of teaching is very understandable.
Thanks a lot.!!!
Glad you liked it!
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
This is awesome. I was struggling with such questions. Thanks
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 )
@@Pepcoding Unfortunately I don't have account on qoura . But I will definitely share link to channel with my friends and if I write any blog on DS I will certainly mention this channel. Thanks a lot and keep making such great videos :)
very good explanation,i was struggling with tabulation methods before
What an explanation!!Thanks a ton , Sir!!
greatttt sirrrrr.....sab samjhaa
great explanation sir 👍👍👍👍👍
Issey achcha explanation nahi ho sakta hai. Iss video ko pause karkey baar baar dekho.
Only channel where we can clearly visualize the solution not remember the logic. One condition for this solution is that all the character must not be same. Please explain with this concept.
Thankyou buddy!
Beta, I regret to inform you that, I won't be able to answer/solve the personal doubts of each and every student over here. For clearing your doubts, you can join our community on telegram - t.me/pepcoding.
@@Pepcoding thanks i will join the telegram grp.
are you able to solve any questions or do you know how identify it or write recursive solution of this?
This is gap strategy. Sir, if I'm not wrong then this video should be arranged before the question(Matrix Chain Multiplication) where gap strategy is used for the first time in this playlist.
Great Explanation. Sir, please explain the recursive approach also to do this question.
really really amazing video with amazing explanation, thank you, sir, for this amazing video, happy teacher's day
one more thing, when will your mock interview series will start??
simply great sir
r u saying andar wala maal ,what a grt teaching bro love this flow
easier problem ever after watching this video.
What a great way of explaining things.
This channel video(s) are so amazing.
Glad you like them! keep motivating, keep learning and keep loving Pepcoding😊
I respect your hardwork
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 )
Amazing explanation!
How to know whether to apply gap strategy or not in new questions ?
Very Nice Explanation.......Keep making videos
Diagonal parr toh ek aur tareeke se chal sakte hai sir.
(j-i) ki value harr ek particular diagonl parr same hoti hai and yeh difference 0 se len(string)-1 takk jaati hai.
Please let me know if we can do it in that way
thanks sir it was actually great explanation.
Glad you liked it!
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
best explanation ever
Glad it helped!
Like to Dislike ratio tells the story. legend .
very nice explanation
I dont have words sir.Kaise aapko appreciate kroon.Ek vdo us pr bhi bmaadoz😂
thank you very much!
Aap kamal ke ho sir jii
Really nice explanation!👍
you are an amazing teacher.....thank you sirji!!!!!!!!!!!!!!1
So nice of you and If you like the content could you post something on LinkedIn about us? This will help us in reaching out to more people and help a lot of other students as well
Something like this
Sumeet Malik from Pepcoding is making all his content freely available to the community
You can check it out here - www.pepcoding.com/resources
/
Also, this is the youtube channel - ua-cam.com/users/Pepcodingplaylists?view_as=subscriber
great explanation!, thank you much sir,
Explanation 🔥🔥🔥🔥🔥🔥 thank you sir.
Great sir🔥 Nicely explained..
I mean what a explanation 🔥🔥🔥.
Thankyou beta!
I am glad you liked it. 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 )
To the point! Thank you 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 )
Very nice explanation, nailed it sir 🔥 🔥
Thanks a ton!
Keep learning.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
Excellent solution sir! can't thank you enough _/\_
Thanks a lot.
diagonal k liye only ek index variable lene se hi hoga to, i mean diaginals me to row column index same hota hai so , a[ i ] [ i ] karne se hi nhi hoga??
For better experience and curated content sign up on nados.io and post your queries on community tab of NADOS.
PLZ GIVE LINK OF THE SAME TYPE OF THIS QUESTION, BTW AWSOME VIDEO LIKE ALWAYS SIR.
Thankss a lot sir
Amazing Explaination !!
Thank you sir :)
I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem.
If you like our efforts, we request a review
g.page/Pepcoding/review?rc
You can subscribe to our channel here
ua-cam.com/users/Pepcodingabout?view_as=subscriber
great explaination sir ji
Great explanation sir, thank you for uploading this video.
Glad to know that you liked the content and thank you for appreciating.
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 )
Thank you sir!!
Most welcome!
Keep learning.
And for better experience and well organised content visit nados.pepcoding.com
Well explained!!
sir agar interview me yeh pucha toh dp waala 0(n^2) solution chal jaayega ya firr or optimize karna padega ?
chal jaega
best explanation ever
If you like my efforts, I request a review
g.page/Pepcoding/review?rc
Superb Explanation:))
The link to submit the question seems incorrect.
Nice work btw.. Keep it up..
Thank you very much sir really helped a lot
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 review about us here - g.page/Pepcoding/review?rc
Awesome, Thanks so much!!
Our pleasure!
Maine iska code Count Palindromic Subsequence me likh diya aur 10/10 mile lol :)
Wow sir, so many dp videos in a single day, hats off sir, will try to wrap them up as quickly as possible 🔥🔥
All the best
are you able to solve any questions or do you know how identify it or write recursive solution of this?
Great explanation sir.
I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem.
If you like our efforts, we request a review
g.page/Pepcoding/review?rc
You can subscribe to our channel here
ua-cam.com/users/Pepcodingabout?view_as=subscriber
Awesome!
Thank you sir for this nice explanation
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 )
@@Pepcoding yes sir now i am able to make the table but i am getting problem in printing the longest common substring not only its size but string . i dont know why its faiing in few test cases
Bhai zabardast video 🔥 .. Keep posting, aap toh humara career hi bana doge
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.
@@Pepcoding Definitely, you are doing great job 👍🏻
@@Pepcoding I watched only the explanation of approach and was able to code on my own.
That joyous moment made the day 😀 👍🏻
Can we modify this to find the distinct palindromic substrings?
We have it's video on our channel. Check out.
🔥🔥Always
Keep learning and supporting us.
And for better experience, visit nados.io, where you will get well curated content and career opportunities.
Maja aa gaya🔥🔥🙌
good explanation
Hope yo like the video.
visit on nados.pepcoding.com
yo will find better experience with organised content.
Don't forget to follow us on Instagram instagram.com/pepcoding/