28 Minimum number of deletion in a string to make it a palindrome

  Рет қаралды 160,145

Aditya Verma

Aditya Verma

Күн бұрын

Пікірлер: 298
@0anant0
@0anant0 4 жыл бұрын
27 of 50 (54%) done! I like how some of these problems are just a couple of lines in addition to the previous one.
@kailashjangir1530
@kailashjangir1530 3 жыл бұрын
bro what was in 27th video??
@abhishekkumar-hv1ey
@abhishekkumar-hv1ey 3 жыл бұрын
@@kailashjangir1530 some guy said it was palidromic substring
@thegreekgoat98
@thegreekgoat98 2 жыл бұрын
@@abhishekkumar-hv1ey where is the video now?
@derilraju2106
@derilraju2106 2 жыл бұрын
@@thegreekgoat98 Longest Palindromic substring
@nehaagarwal6544
@nehaagarwal6544 4 жыл бұрын
I am just loving this series. I am able to solve questions before playing some of the videos. Kudos to your planning and teaching technique!!
@nikhilnagrale
@nikhilnagrale 4 жыл бұрын
hey do you got placed. Please tell
@sudhanshu4102
@sudhanshu4102 3 жыл бұрын
same here :D
@bite091_jamee7
@bite091_jamee7 2 жыл бұрын
same bro
@thebongrider1511
@thebongrider1511 2 жыл бұрын
I solved a LC hard question(1312) just when you started explaining the i/p and o/p for this problem.Thanks for giving me that much of confidence. Keep up the good work bro. Society needs u :)
@zeta_meow_meow
@zeta_meow_meow Жыл бұрын
thank bro ...teri vajah se mera bhi hogaya vo question :)
@rushiprajapati4597
@rushiprajapati4597 Жыл бұрын
Thank You I am also solved This Question..
@AjitKushwaha-m5j
@AjitKushwaha-m5j 6 ай бұрын
i did as well :)
@ThePROestRedn99
@ThePROestRedn99 2 ай бұрын
​@@AjitKushwaha-m5j me too
@hulkstar0808
@hulkstar0808 23 күн бұрын
me tooo
@CompilationError
@CompilationError 4 жыл бұрын
only one word . great . youtube should add a "love" button
@aakashyadav6228
@aakashyadav6228 3 жыл бұрын
Its 2050. Tesla just launched flying cars in India. Rahul gandhi has finally taken oath as the next prime minister of india. Yet still aditya bhaiya has not uploaded 27th video.
@TheAdityaVerma
@TheAdityaVerma 3 жыл бұрын
😂😂😂😂😂😂😂😂😂
@pranavsawant5432
@pranavsawant5432 3 жыл бұрын
Everything after tesla is unlikely to happen 😂😂😂
@aakashyadav6228
@aakashyadav6228 3 жыл бұрын
@@pranavsawant5432 😂😂
@codewithshalvi8163
@codewithshalvi8163 3 жыл бұрын
😂
@adityavamsi12
@adityavamsi12 Жыл бұрын
It should be like it's 2050 but still if anyone want to study DP...They come here❤️❤️❤️
@aayush5474
@aayush5474 4 жыл бұрын
Some questions we dont have answers to: Bermuda Triangle... Dark Matter.... 27th video...
@tanmaykumar4784
@tanmaykumar4784 4 жыл бұрын
we want the 27 th
@atanumahapatra6510
@atanumahapatra6510 3 жыл бұрын
@@Harish-fx2mo #BringBack27thVideo
@anmolsharma9539
@anmolsharma9539 3 жыл бұрын
@@atanumahapatra6510 what is the topic of 27th video??
@AshishKumar-lx1fv
@AshishKumar-lx1fv 3 жыл бұрын
@@anmolsharma9539 Palindromic Substring
@ANKRITIPANDEYCSE--
@ANKRITIPANDEYCSE-- 3 жыл бұрын
@@AshishKumar-lx1fv how do you know that? I wanna learn this power.
@mihirdesai1083
@mihirdesai1083 3 жыл бұрын
Your methodology to explain the base problems in depth and then applying it again in other similar problems by finding the pattern is so extraordinary, I've figured this question by myself now! Thanks man, these resources are the sacred texts! Great effort man, hats off.
@simranpreetsingh3052
@simranpreetsingh3052 4 жыл бұрын
Brother, I am so much thankful for you that you made these concepts so clear and easy. Your unique way of teaching and linking problems with previous problems makes it so much interesting to learn DP.
@rudeboyforu
@rudeboyforu 4 жыл бұрын
Bhai, this is pure gold! This has made me fall in love with programming. Not enough words to compliment your teaching skills.......Thanks for this tutorial
@sarcastic_army
@sarcastic_army 2 ай бұрын
Playlist too great to doubt yourself!!!!!!!!!!
@avikmallick2493
@avikmallick2493 3 жыл бұрын
Bro, your concept building is so good that for last few problems I am able to solve the problems within 2 minutes before watching the videos
@Pratik-Kedar
@Pratik-Kedar 4 жыл бұрын
DP to bohot sikhli , CAN WE HAVE VIDEO ON HOW TO SPIN PEN?? :)
@prithviraj8801
@prithviraj8801 4 жыл бұрын
Bro the way u taught from beginning is awesome..now the moment you explain the question i am able to figure out the pattern . And it bcz of u.. no words to describe how great you are
@shubhamjaiswal7645
@shubhamjaiswal7645 5 ай бұрын
now i can tell that the best sequence and way to learn dp is from your playlist ....your pedagogy is just phenomenal ....literally hats off .....another best dp playlist is of babbar bhai ....4 techniques to optimize the code taught by him is also mind blowing
@Vishal-nc8ju
@Vishal-nc8ju 4 жыл бұрын
I solved this question before seeing the solution by your previous concepts and explanation
@anandsharma5850
@anandsharma5850 3 жыл бұрын
same
@ashutoshyadav9881
@ashutoshyadav9881 2 ай бұрын
same just 10 sec i click
@hithardhksvln5302
@hithardhksvln5302 3 жыл бұрын
I have been following your playlist. Just after starting a video and lisitening to problem statement I was able to put my pen on paper and able to get answer before completion of your explination.All credits to you sir Aditya Verma. I feel some what confident in DP rt now .Thanks for the videos.
@decentralmultiverse6719
@decentralmultiverse6719 4 жыл бұрын
Awesome content!! I found one pattern also if the question was minimum no. of insertion(anywhere) to make a palindrome, the answer remains same :)
@baravkarnishithjagdish-iii5945
@baravkarnishithjagdish-iii5945 2 жыл бұрын
great insight
@RandomShowerThoughts
@RandomShowerThoughts Жыл бұрын
yup exactly, I did the question now and it makes sense. We can find the subsequence, and then for each remaining character, we can just add it to one side of the string, and a copy of that string in the other to ensure that it's always a subsequence
@satvik1489
@satvik1489 3 жыл бұрын
Thank you very much Aditya sir for this wonderful series on DP. I was able to solve LCS questions before watching the video. All the credit goes to your beautiful teaching style that focuses on concept and not on final solution. 🙏
@manishakanyal751
@manishakanyal751 3 жыл бұрын
omg, after doing so many questions of dp explained by you, I am finally doing it on my own! credits go to you! Thanks, man.
@vinayaksangar1928
@vinayaksangar1928 3 жыл бұрын
The question can be viewed as dividing a string into two (sub-sequences) such that first is a palindrome. What is the minimum size of the second subsequence. The size of the second subsequence is the number of deletions required. Also to minimize the deletions (hence the size of second subsequence), we need to maximize the first subsequence ie longest palindromic sub sequence. Ex: S = agbcba is broken into two subsequences {abcba} {g}
@galleryofjatin19
@galleryofjatin19 2 жыл бұрын
bhai hard level ke question horhe hai ab asani se dekhte hi smjh ara hai ki kya lgna hai is question mae! BIG thanks to you brother
@zeeinna
@zeeinna 11 ай бұрын
I never thought that how easily I can solve DP questions just watching these videos. These are just amazing. Hats off to its maker.
@rhishishrivastava675
@rhishishrivastava675 5 ай бұрын
koi hai jo camera k peeche se DP ka game badal deta hai. Huge Thankyou to u dude :)
@pradeepmehra6879
@pradeepmehra6879 3 жыл бұрын
bhai your videos are really easy to comprehend. Helped me a lot during my interview preparations. Thanks
@amulyaponnuru2173
@amulyaponnuru2173 4 жыл бұрын
u are just awesome...the way u r teaching is making us think more and now, I am able to think of the procedure without seeing the solution in the video...thank you soo much bhaiyyaa
@myaccount09011975
@myaccount09011975 2 жыл бұрын
Bhai, you are real gem!. Please do similar series for other Algorithms Greedy, Divide and Conquer, Backtracking etc.
@praveenkumarsingh8427
@praveenkumarsingh8427 3 жыл бұрын
No-one : What do we say to the god of Dynamic Programming? students : thank you, Aditya verma
@AnshuKumar-zn1qb
@AnshuKumar-zn1qb 3 жыл бұрын
Bhai aag lga diya aapne 🔥🔥🔥🔥🔥🔥🔥Dp ko kyahi padhaya h aapse best koi nai h dp ke liye..
@Vishal-ds6ly
@Vishal-ds6ly Жыл бұрын
I just love this series solved this question before playing video. Hats off to you man.
@Npanywayme
@Npanywayme 3 жыл бұрын
Apki video Placement ki majburi me suru kiyethe ,..Paar aab maja anane laga hai🔥👍
@pranshusahijwani6313
@pranshusahijwani6313 2 жыл бұрын
Beautiful explanation, especially using previous knowledge. Dude you yourself are an efficient DP Algo!
@deepugupta8440
@deepugupta8440 2 жыл бұрын
Bhai tu Kya padhata h yaar !!! Next level❤‍🔥
@atulwadhwa192
@atulwadhwa192 3 жыл бұрын
is it 0:29? 1. revesre(a) 2. find lcs(a,reverse(a)) 3.deletion=a.length()-lcs(a,reverse(a))
@shubhamdudhe673
@shubhamdudhe673 2 жыл бұрын
I had never seen before, teacher who teaching style makes hard problem is very easy 💯💯💯
@SurajYadav-py1do
@SurajYadav-py1do 2 жыл бұрын
i have also solved this only reading the question ............thanks bro for amazing concept on DP 🙂🙂
@ShubhamKshirsagar-m8i
@ShubhamKshirsagar-m8i 5 ай бұрын
Amazing explaination !! Aditya . Amazing Inverse Logic !
@babumon5351
@babumon5351 3 жыл бұрын
I don't know how much I have to thank you. I will share this with all my friends.
@swapnilpadaya163
@swapnilpadaya163 4 жыл бұрын
Just by reading the title question ka ans mil gaya ❤️ thanks Aditya you are seriously saviour here ❤️
@jimitshah7636
@jimitshah7636 2 жыл бұрын
bhai chamakne laga hai ab toh!!!🤩💥🔥🔥
@rahulkhandelwal7034
@rahulkhandelwal7034 4 жыл бұрын
Bhaiya bcoz of you I have solved 5 diff questions of dp , when I got AC this time in dp I am very very much happy , I can't tell you . Thank you so much you r a life saver for us ❤️🙏🙏🙏
@sharuk3545
@sharuk3545 3 жыл бұрын
finally half playlist done. now I love in DP thnk u aditya thnks alott make plz make more videos
@anandsharma5850
@anandsharma5850 3 жыл бұрын
same
@devanshdwivedi6558
@devanshdwivedi6558 3 жыл бұрын
Just a note guys, the Leetcode question similar to this asks for minimum number of additions to make a string a palindrome, the answer is of course the same :)
@yashshukla1637
@yashshukla1637 6 ай бұрын
bahut sahi...so easy to build up intuition this way.
@easysolutions135
@easysolutions135 3 жыл бұрын
I am HappY and lucky that i can understand Hindi, else i would have missed this Legendary series by Aditya. Thanks Anna.
@mayur_madhwani03
@mayur_madhwani03 3 жыл бұрын
Itna sahi samjhaya ki ye queston khudse hi kar liya 😁
@dinarperseus3332
@dinarperseus3332 Жыл бұрын
Your explanation is always best
@medamsaisirisha847
@medamsaisirisha847 Жыл бұрын
Even without completion of video Im able to solve problems and similar ones on leetcode, thank you so much
@harsh-govind
@harsh-govind Жыл бұрын
Coded in just 10 sec. Thanks.
@bite091_jamee7
@bite091_jamee7 2 жыл бұрын
Really Really in love with your series man!......really amazing....first i thought u r using only paper and not screen so series won't be good...but it was totally opposite.....u r amazing
@animearena8443
@animearena8443 2 жыл бұрын
read the qn and was able to solve in one go within a minute. wish u taught us the whole dsa 😭😭😭😭
@jayshree7574
@jayshree7574 4 жыл бұрын
figured out in the beginning, really thankss to u
@ajitkumarsingh871
@ajitkumarsingh871 4 жыл бұрын
Find the Length of LPS. Subtract this length from the length of given string
@niitteenpathak5620
@niitteenpathak5620 2 жыл бұрын
You are God of Dynamic Programming sir😎😎
@divakarmishra_3792
@divakarmishra_3792 10 ай бұрын
first time i solved any LC hard question only by reading question in one go thank you so much bhaiya
@devanshmesson2777
@devanshmesson2777 3 жыл бұрын
This is just awesome! Thank you so much!!! It is GOLD!
@RohitGupta-xf3zp
@RohitGupta-xf3zp Жыл бұрын
only one word legend bhaiya🙌
@KRISHNU10
@KRISHNU10 4 жыл бұрын
I think the 27th video was "Longest Palindromic Substring". It looks like an LCS variation. But there is one case where LCS fails in that problem and gives wrong answer.
@webdev_telugu
@webdev_telugu 4 жыл бұрын
What is the case that it fails?
@vasutiwari4187
@vasutiwari4187 4 жыл бұрын
@@webdev_telugu We could see that the lcs method fails when there exists a reversed copy of a non-palindromic substring in some other part of String
@sanjayjoshi8807
@sanjayjoshi8807 3 жыл бұрын
@@vasutiwari4187 can u plz explain this with example bcz I am doing "Longest Palindromic Substring" and kinda stuck bcz I am using same intuition LPSubstring= LCSubstring( string, reverse(string) ) !!!!
@ashishkatyal
@ashishkatyal 3 жыл бұрын
@@sanjayjoshi8807 suppose the string is "abchjcbf", there is no such palindromic substring of length 2 or more. So the answer should be "a" but following this approach i.e. LPSubstring= LCSubstring( "abchjcbf" , "fbcjhcba" ), it would give answer as "bc" which is the longest common substring here. Hence, it fails.
@Yogeshyadav-iu4zk
@Yogeshyadav-iu4zk 3 жыл бұрын
what a series ...love u aditya bhai
@monildand4366
@monildand4366 4 жыл бұрын
Bhai longest palindromic substring (LPSS) kaisse nikale?
@priyarathore9266
@priyarathore9266 3 жыл бұрын
Best DP course on internet , free but gold!
@anubhavjangra9365
@anubhavjangra9365 4 жыл бұрын
Great work sir. Video main jo bhi ad aati hai kabhi skip nhi krta😅
@prateekchauhan5376
@prateekchauhan5376 2 жыл бұрын
feeling so confident after solving this question by myself, thanks a lot for making my base strong, KUDOS
@Sunny-ri4yo
@Sunny-ri4yo 4 жыл бұрын
Bro why isn't the 27th video available?
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
It soon will be !! Till then just bear with me. Apologies.
@Sunny-ri4yo
@Sunny-ri4yo 4 жыл бұрын
@@TheAdityaVerma bhoolna mt bhai bas.
@ashishdwivedi5190
@ashishdwivedi5190 4 жыл бұрын
@@TheAdityaVerma Bhai jaldi bana de placement season aane Wala hai....
@charan775
@charan775 4 жыл бұрын
@@TheAdityaVerma bhai what happened?
@sachin2dehury
@sachin2dehury 4 жыл бұрын
@@TheAdityaVerma 27th video
@8bit_hero850
@8bit_hero850 2 жыл бұрын
Solved it only after reading the question. Thanks for these amazing videos :)))
@divyanshrawat2859
@divyanshrawat2859 6 ай бұрын
another day of bro telling us that we have to defeat only one enemy , others are just his copies .
@bhaswatiroy1433
@bhaswatiroy1433 2 жыл бұрын
No wonder they call him "The guy who made dp easy"
@debasNnd9068
@debasNnd9068 4 жыл бұрын
what content is the video number 27, it shows that it is private?
@shriharikulkarni3986
@shriharikulkarni3986 2 жыл бұрын
Awesome!!! You're just amazing aditya
@kiefchag5759
@kiefchag5759 3 жыл бұрын
thank you for the video, Best explanation I have seen for this problem
@akashbajpai593
@akashbajpai593 2 жыл бұрын
BONUS: Minimum number of insertions to make a string palindrome. It's logic is also same as this problem.
@abhishekhorton79
@abhishekhorton79 3 жыл бұрын
I solved this problem just after you said the problem statement just because of you thanks a lot bhaiya ;)
@neuron8186
@neuron8186 2 жыл бұрын
he be llike ' toh hamne kuch naya nahi seekha' me - arrey yaar ye banda kitna awesome hain
@mohit84604
@mohit84604 Жыл бұрын
javascript code :- let string = "agbcba" // let string1 = "pea" function lcs(st,st1,n,m) { let dp = new Array(n+1) for(let i =0; i
@jasmeen2541
@jasmeen2541 4 жыл бұрын
You are the best!! Please keep going Can't thankyou enough!❤🙌
@TheAdityaVerma
@TheAdityaVerma 4 жыл бұрын
Thank you Jasmeen !! 😅
@AnkushKumar-mk8ns
@AnkushKumar-mk8ns 4 жыл бұрын
@@adhishmalviya2408 Kab tak rain tapping water jaise question mein paani nikalte rhneg.
@himanshumalik6913
@himanshumalik6913 2 жыл бұрын
Bhaiya Thanks, I just solve this problem by myself looking just watch first 40seconds of your video
@ParthKanakiya
@ParthKanakiya 4 жыл бұрын
Truly amazing videos. Why is the video previous to this one not available?. It says its private in video 27 of the playlist.
@RithikaVivaram
@RithikaVivaram 2 ай бұрын
best dp playlist
@Iamnoone56
@Iamnoone56 3 жыл бұрын
Thank you for the playlist!!! learnt a lot..it would be good if you would have mention the Time and space complexities.
@sushantmahajan5289
@sushantmahajan5289 3 жыл бұрын
This playlist will soon cross 1M views.
@KRISHNAKUMAR-yk3tt
@KRISHNAKUMAR-yk3tt 3 жыл бұрын
within 30 sec I figured out the solution, that's called an organized way of teaching
@jainildodia
@jainildodia 2 жыл бұрын
I was able to instantly solve this problem based on the hint in the previous problem! Epic stuff @Aditya Verma
@tejasshaha6629
@tejasshaha6629 2 жыл бұрын
God Of DP. Thank you so much for everything Aditya ❤
@sanidhyasrivastava3816
@sanidhyasrivastava3816 3 жыл бұрын
Congratulations man..... U got a new subscriber ❤️❤️
@subodhkamde7784
@subodhkamde7784 2 жыл бұрын
Solved this before wathing this video power of aditya verma
@therationalist6211
@therationalist6211 3 жыл бұрын
I think the reason why 27th video is missing is that, maybe the video was about Longest Palindromic Substring and it can be done without using DP in O(n^2) time and O(1) space which is better than DP solution which takes extra space.
@harshsngh07
@harshsngh07 4 жыл бұрын
cant find the 27 lecture....earlier it was their
@yuvrajoberoi7834
@yuvrajoberoi7834 4 жыл бұрын
What was the question in that video?
@pranjaltiwari2344
@pranjaltiwari2344 4 жыл бұрын
LODA TE LASSAN
@lovleshbhatt7797
@lovleshbhatt7797 4 жыл бұрын
@@pranjaltiwari2344 xd.......
@hey.prernaaaa
@hey.prernaaaa 4 жыл бұрын
Best content. Sir why is the video previous to this one not available?. It says its private.
@nehasagar9416
@nehasagar9416 4 жыл бұрын
Great videos...... easily understanding Thank you for teaching us!😊
@vakhariyajay2224
@vakhariyajay2224 Жыл бұрын
Thank you very much. You are a genius.
@cybertechpcmusic6995
@cybertechpcmusic6995 6 ай бұрын
finally feeling like ive done some progress when i am able to think about solution just winthin a minute.
@nikhilkumarsingh2082
@nikhilkumarsingh2082 4 жыл бұрын
sir aap great ho...thank you very much...lots of respect..
@willturner3440
@willturner3440 4 жыл бұрын
Bhaiya is this logic is correct_ Let A be string B be the reverse of A minimum deletion =length of A - LCS of a and b
@pratyushbhatt1712
@pratyushbhatt1712 4 жыл бұрын
yes
@datastructure_solved5839
@datastructure_solved5839 3 жыл бұрын
bhiayya greedy/graph problems ki bhi playlist banao plz
@siddhantjaiswal5999
@siddhantjaiswal5999 4 жыл бұрын
Sir ,Actually this series is best among all !! . now i can think of the solution by my own !! Lots of love sir :-)
@058__shivamverma7
@058__shivamverma7 5 ай бұрын
just two lines int temp= solver(n,n,str1,str2,dp); return n-temp;
@tanmaynassa
@tanmaynassa Жыл бұрын
37 seconds into the video and I already knew the answer
@ngtv5608
@ngtv5608 3 жыл бұрын
Need a playlist on GRAPH !!
@ayushmishra7729
@ayushmishra7729 2 жыл бұрын
Aditya Verma - You are the GOD of DP
@jayshree7574
@jayshree7574 4 жыл бұрын
what was the 27th videeo, why privateeeeeeeeeeeeeee :(
@divineforever8691
@divineforever8691 4 жыл бұрын
what was u expecting xd
@sakerirohan3181
@sakerirohan3181 4 жыл бұрын
What should one do if we add the clause of replacing , along with delete and insertion , minimum changes in that....
29  Print shortest common Supersequence
23:09
Aditya Verma
Рет қаралды 173 М.
32  Minimum number of insertion in a string to make it a palindrome
13:13
Chain Game Strong ⛓️
00:21
Anwar Jibawi
Рет қаралды 41 МЛН
When you have a very capricious child 😂😘👍
00:16
Like Asiya
Рет қаралды 18 МЛН
How To Actually Achieve Your Goals in 2025 (Evidence-Based)
15:15
11 Count the number of subset with a given difference
16:51
Aditya Verma
Рет қаралды 261 М.
24 Shortest Common SuperSequence
22:59
Aditya Verma
Рет қаралды 201 М.
36  Palindrome Partitioning Recursive
26:35
Aditya Verma
Рет қаралды 199 М.
Japan | A Nice Algebra Math Simplification | Math Olympiad
7:17
40 Evaluate Expression To True Boolean Parenthesization Memoized
28:12
Count Occurrences Of Anagrams | Sliding Window
39:56
Aditya Verma
Рет қаралды 234 М.