KMP Algorithm || LPS Array Intuition || Pattern Searching

Here I cover the LPS array working and intuition in KMP algorithm.

Пікірлер: 16

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

    Finally after 4 hours I am able to understand lps[len-1], thank you.

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

    3:50 is exactly what I am looking for, and not explained so clearly in other videos. Thank you for the clear explanation.

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

    Spent hours looking up resources on this topic because of that single line. Even the nptel guys did not bother explaining the "why". Good job bro. Thank you! ❤

  • @aryamansingh1879
    @aryamansingh18792 жыл бұрын

    watched 2-3 videos on kmp, but all of them were missing this "why" of doing something. great explanation.

  • @himanshutripathi6323

    @himanshutripathi6323

    2 жыл бұрын

    Thank you!

  • @ujjvalsharma5055
    @ujjvalsharma505511 ай бұрын

    Great explanation. You deserve more views.

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

    Great!!! Keep up the good work

  • @RAHULYADAV-zr5fq
    @RAHULYADAV-zr5fq Жыл бұрын

    Great!!

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

    Finally understood that line. Thanks.

  • @douglas5260
    @douglas526010 ай бұрын

    Thanks!!!

  • @LucaS-ri3zq
    @LucaS-ri3zq Жыл бұрын

    u are a fucking legend

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

    very good and short explanation

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

    Good explaination

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

    yahi toh chahiye tha

  • @deepakjadli_47
    @deepakjadli_4716 күн бұрын

    1 ques kya hum else wale part me lps[ ] array me ye bhi to kr skte hai else{ len = lps[ 0 ]; lps[ i ] = 0; i++; } please ans anyone

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

    hey!! nice>>> btw whats the time complexity of it?

Келесі