Shortest Palindrome O(N)

Пікірлер: 64

  • @BaishaliGhosh13
    @BaishaliGhosh134 жыл бұрын

    I have been unable to understand the KMP approach to this problem for ages but the clear examples have made it crystal clear. You guys are doing a great job. Thank you.

  • @IDeserve

    @IDeserve

    4 жыл бұрын

    Thanks Baishali!

  • @vloggerop1370
    @vloggerop13703 жыл бұрын

    Whenever i have a problem in strings, this channel has the best content

  • @IDeserve

    @IDeserve

    3 жыл бұрын

    Thanks Utkarsh!

  • @ShaliniNegi24
    @ShaliniNegi243 жыл бұрын

    This is amazing, the way you explain the intuition behind the algorithm.

  • @IDeserve

    @IDeserve

    3 жыл бұрын

    Thanks Shalini!

  • @anshgoel1220
    @anshgoel12204 жыл бұрын

    I think so you guys should add stuff like asked by facebook interviewers etc etc to increase views because your explanation deserves more views.

  • @ShashankYadav-xt3my
    @ShashankYadav-xt3my Жыл бұрын

    Since 2-3 days I am finding the video which explains the KMP algorithm in an easy way now find it.... thank you very much

  • @IDeserve

    @IDeserve

    11 ай бұрын

    Glad it helped Shashank!

  • @shivanshrawat2688
    @shivanshrawat26884 жыл бұрын

    KMP video that you guys created was the best tutorial i have ever seen for the topic. Many thanks. Need one help on above. I have seen on maby sites that we append a special character before appending the reverse. Why do we do it if we get the answer without adding the special character?

  • @nobithanobitha5515
    @nobithanobitha55157 жыл бұрын

    Hi , Could you please explain the shortest palindrome for the String "aacecaaa"with the same algorithm. Thanks for the insightful video.

  • @Mrb94901099
    @Mrb949010998 жыл бұрын

    It does not pass "aabba". The length of the longest prefix which is also suffix is longer than string length.

  • @IDeserve
    @IDeserve8 жыл бұрын

    +Di Xiao Thanks a lot for appreciating! Please check out our website at: www.ideserve.co.in. It has features like algorithm visualizations, learning together and many more coming soon! Thanks, -Team IDeserve.

  • @ashishbehl8186
    @ashishbehl81867 жыл бұрын

    Keep the videos coming!!!! This was very well explained. Thanks!!!!

  • @IDeserve

    @IDeserve

    7 жыл бұрын

    Thanks Ashish for your kind words :) If you would like to request a new video, here is the process: kzread.info/dash/bejne/ZZqFrrGfpbDMnJM.html We would really appreciate if you could spread the word about IDeserve in your college and to your colleagues. Also please check out our website at: www.ideserve.co.in It has features like Algorithm Visualization, Learn Together and many more coming soon. Please check it out and leave us a comment there! Thanks, -Team IDeserve.

  • @srinivastadinada8493
    @srinivastadinada84935 жыл бұрын

    These guys are always best in explaining stuff..

  • @IDeserve

    @IDeserve

    5 жыл бұрын

    Thank you so much for your kind words Srinivas!

  • @harshkant8217
    @harshkant82173 жыл бұрын

    came here for different problem but tou cleared my doubt regarding kmp partial matching table too! may god bless you!

  • @IDeserve

    @IDeserve

    3 жыл бұрын

    Thanks Harsh!

  • @lifehacks9450
    @lifehacks94504 жыл бұрын

    why did you stop uploading u r amazing pls carry on

  • @muskanmendiratta6524
    @muskanmendiratta65248 жыл бұрын

    Thanks for excellent explanation

  • @himanshusoni1512
    @himanshusoni15122 жыл бұрын

    Amazing, thanks for this beautiful explanation.

  • @IDeserve

    @IDeserve

    2 жыл бұрын

    Thanks Himanshu!

  • @Vishal_ingole
    @Vishal_ingole Жыл бұрын

    Thank you so much. your explanation and examples are very good.

  • @IDeserve

    @IDeserve

    Жыл бұрын

    Thanks Vivek!

  • @DiXieasd
    @DiXieasd8 жыл бұрын

    Nice explanation.

  • @preethipara8028
    @preethipara802811 ай бұрын

    Crystal Clear💎

  • @falakk22
    @falakk227 жыл бұрын

    wish u had explained KMP in this video itself albeit the explanation was awesome !!

  • @IDeserve

    @IDeserve

    7 жыл бұрын

    Thanks again :D

  • @kvinay7536
    @kvinay75363 жыл бұрын

    Brilliant!

  • @IDeserve
    @IDeserve7 жыл бұрын

    Dear Friends, If you like our content and would like us to continue making great content for you, please spread the word about IDeserve. A share/appreciation from you on social network would mean the world to us! Also, do like our Facebook page: facebook.com/IDeserve.co.in :) Thanks, -Team IDeserve.

  • @shubhamgupta8723
    @shubhamgupta87237 жыл бұрын

    great work buddy.........

  • @IDeserve

    @IDeserve

    7 жыл бұрын

    Thanks Shubham for your kind words :) We would really appreciate if you could spread the word about IDeserve in your college and to your colleagues. Also please check out our website at: www.ideserve.co.in It has features like Algorithm Visualization, Learn Together and many more coming soon. Please check it out and leave us a comment there! Thanks, -Team IDeserve.

  • @BadriNathJK
    @BadriNathJK7 жыл бұрын

    Amazing work dude. Where did you put all your source code?

  • @IDeserve

    @IDeserve

    7 жыл бұрын

    Thanks Badrinath :) You can find the source code for all the problems here: www.ideserve.co.in We would really appreciate if you could spread the word about IDeserve in your college and to your colleagues. Thanks, -Team IDeserve.

  • @IDeserve

    @IDeserve

    7 жыл бұрын

    Hey Badrinath, If you would like to request a new video, here is the process: kzread.info/dash/bejne/ZZqFrrGfpbDMnJM.html Thanks, -Team IDeserve.

  • @palakmantry
    @palakmantry2 жыл бұрын

    Amazing explanation!

  • @IDeserve

    @IDeserve

    2 жыл бұрын

    Thanks!

  • @SaiTeja-ob6zg
    @SaiTeja-ob6zg2 жыл бұрын

    superb explaination

  • @IDeserve

    @IDeserve

    2 жыл бұрын

    Thanks Sai!

  • @ROYALGAMING-rg6rt
    @ROYALGAMING-rg6rt Жыл бұрын

    Great .....👏👏

  • @IDeserve

    @IDeserve

    Жыл бұрын

    Thanks!

  • @muhammedmusharaf386
    @muhammedmusharaf3862 жыл бұрын

    Thanks a lot ♥

  • @IDeserve

    @IDeserve

    2 жыл бұрын

    You are welcome Muhammed!

  • @tushar7305
    @tushar7305 Жыл бұрын

    Excellent

  • @IDeserve

    @IDeserve

    Жыл бұрын

    Thanks Tushar!

  • @kamalvashist8529
    @kamalvashist85297 жыл бұрын

    nice vidoe dude... great work

  • @IDeserve

    @IDeserve

    7 жыл бұрын

    Thanks Kamal for your kind words :) We are striving hard to make understanding algorithms easier. We would really appreciate if you could spread the word about IDeserve in your college and to your colleagues. Also please check out our website at: www.ideserve.co.in It has features like Online Code Submission, Algorithm Visualization, Learn Together and many more coming soon. Please check it out and leave us a comment there! Thanks, -Team IDeserve.

  • @kamalvashist8529

    @kamalvashist8529

    6 жыл бұрын

    Sure, will do

  • @AlokGuptakumar
    @AlokGuptakumar6 жыл бұрын

    Best explanation

  • @IDeserve

    @IDeserve

    6 жыл бұрын

    Thank you so much for your kind words Alok!

  • @arghadeep10
    @arghadeep107 жыл бұрын

    computer s a pungy language. i can talk computer walk computer .ideserve best explanation bhai.

  • @IDeserve

    @IDeserve

    7 жыл бұрын

    Thanks Arghadeep :) We would really appreciate if you could spread the word about IDeserve in your college and to your colleagues. Also please check out our website at: www.ideserve.co.in It has features like Algorithm Visualization, Learn Together and many more coming soon. Please check it out and leave us a comment there! Thanks, -Team IDeserve.

  • @meditating010
    @meditating0108 жыл бұрын

    Good one

  • @IDeserve

    @IDeserve

    8 жыл бұрын

    +meditating010 Thanks a lot for your words! It is very encouraging to hear such comments! Please check out our website at: www.ideserve.co.in It has features like algorithm visualizations, learn together and many more coming soon. Please check it out and leave us a comment there! Thanks, -Team IDeserve.

  • @BHARATKUMAR-le6eq
    @BHARATKUMAR-le6eq4 жыл бұрын

    superb sir

  • @IDeserve

    @IDeserve

    4 жыл бұрын

    Thanks Bharat!

  • @user-kb5nh8oz9o
    @user-kb5nh8oz9o11 ай бұрын

    aap ne to bacche ko v samjha dia bhayea thanks

  • @theslimeoxidizer3308
    @theslimeoxidizer330816 күн бұрын

    string shortestPalindrome(string s) { string ans=s; reverse(ans.begin(),ans.end()); ans=s+'#'+ans; vectorlps(ans.size()+2,0); int i=1; int len=0; while(i