Here I cover the LPS array working and intuition in KMP algorithm.
Жүктеу.....
Пікірлер: 16
@chuckmcgill6673 Жыл бұрын
Finally after 4 hours I am able to understand lps[len-1], thank you.
@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 Жыл бұрын
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! ❤
@aryamansingh18792 жыл бұрын
watched 2-3 videos on kmp, but all of them were missing this "why" of doing something. great explanation.
@himanshutripathi6323
2 жыл бұрын
Thank you!
@ujjvalsharma505511 ай бұрын
Great explanation. You deserve more views.
@virajkapurkar2463 Жыл бұрын
Great!!! Keep up the good work
@RAHULYADAV-zr5fq Жыл бұрын
Great!!
@ThanujaDil Жыл бұрын
Finally understood that line. Thanks.
@douglas526010 ай бұрын
Thanks!!!
@LucaS-ri3zq Жыл бұрын
u are a fucking legend
@wtfun5465 Жыл бұрын
very good and short explanation
@piyushaggarwal9484 Жыл бұрын
Good explaination
@nitilpoddar Жыл бұрын
yahi toh chahiye tha
@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 Жыл бұрын
hey!! nice>>> btw whats the time complexity of it?
Пікірлер: 16
Finally after 4 hours I am able to understand lps[len-1], thank you.
3:50 is exactly what I am looking for, and not explained so clearly in other videos. Thank you for the clear explanation.
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! ❤
watched 2-3 videos on kmp, but all of them were missing this "why" of doing something. great explanation.
@himanshutripathi6323
2 жыл бұрын
Thank you!
Great explanation. You deserve more views.
Great!!! Keep up the good work
Great!!
Finally understood that line. Thanks.
Thanks!!!
u are a fucking legend
very good and short explanation
Good explaination
yahi toh chahiye tha
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
hey!! nice>>> btw whats the time complexity of it?