?? Work at Pickup Points � Flexible schedule

9.1 Knuth-Morris-Pratt KMP String Matching Algorithm

Abdul Bari 1 views

Download

Download Video

Comments

Algo King ❤
Comment from : @Sureshkumar-yu2nc

Thank you so much sir , it helps alot❤😊
Comment from : @indiannerd1189

Even AI can't teach like you sir!!!
Comment from : @dharanyuvi6951

Watching in 2025
Comment from : @NsAhmed-n6i

greatest explanation, thx
Comment from : @vladpron1468

is that it will be same like navie bayess?
Comment from : @MuhammadShoaibShoukat

You could have taken complex input for better understanding
Comment from : @harigs72

What is the pi table of this pattern ABCDABD
Comment from : @PrarthanaPN

11:29 b value 3
Comment from : @kumarkempi4348

Timestamps (Powered by Merlin AI)br00:03 - KMP algorithm is for pattern matchingbr02:29 - The Knuth-Morris-Pratt (KMP) algorithm involves shifting patterns to the right by one step when there is a mismatchbr04:43 - KMP String Matching Algorithm uses pattern comparisonbr07:09 - KMP algorithm reduces time complexity of string matchingbr09:27 - KMP algorithm generates a pie table to find pattern repetitionsbr11:38 - Explanation of KMP algorithm workingbr14:04 - Explaining the KMP string matching algorithmbr16:58 - KMP algorithm improves pattern matching efficiency
Comment from : @Mamtarani-e5f

7:45
Comment from : @Theregulator_

Wonderful teaching sir 🙏 👏 Hatsoff to u sirbrVery very thank u sir
Comment from : @harshithabenadict9389

Now I understand why he is so famous in the world of computer science 😊😊😊
Comment from : @anasahmad8658

who the fuck is algordon
Comment from : @christophzoric7052

You are a brilliant and great teacher!!!!!
Comment from : @k0185123

12:01 - KMP Algorithm Startsbr14:10 - Mismatch Condition
Comment from : @devakinandan23

The best explanation from the best teacher ❤
Comment from : @CodewithRazan

coming for today's Leetcode daily problem
Comment from : @haogw5856

Understood :)brbrJan'5, 2024 03:27 pm
Comment from : @googleit2490

Time 11:27 for p3 aab matching so In the last I think b is calculated as 3
Comment from : @MathanPrasathR

Start at 7:45 thanks me later
Comment from : @tanvisinghal6153

I was so happy when i typed the algorithm's name clicked search and this LEGEND shows up!! all CS students love you sir
Comment from : @JitendraKumarSharma-y6x

1 and ONLY Lengend master to all clg's CSE students for many more years ahead😊 💐
Comment from : @Universe-3-js

Kmp explanation starts from 8:00
Comment from : @Reachingsky1

There is a catch here for KMP, it's not as efficient when all the characters are unique in the substring that we search in main string, it resembles the naive algorithm itself So, I believe Rabin Karp is more efficient than KMP in this case given you choose your hash function well
Comment from : @vsaihruthikreddy7127

Can never understand these people
Comment from : @cthulhu_original

Abdul sir always legend❤❤
Comment from : @pushptiwari8546

❤
Comment from : @pratyushtripathi1728

you are a legend
Comment from : @learningItAll10

9:36lecture start
Comment from : @jaikumargupta1368

7:39 lecture start
Comment from : @jaikumargupta1368

Tq so much sir i am search many videos but no one is explain in good
Comment from : @ShruthiDuggi

It's December 2024 & Bro is still ----> THE GOAT 🐐
Comment from : @jashanpreetsingh_

Real shit starts at 11
Comment from : @umangsomani7224

First time i enjoyed the algorithms Thank you so much for such a lovely content You are a GOAT (i swear)brAll concepts are crystal clear ❤
Comment from : @aakanshasaini8577

real video starts at 7:56
Comment from : @magnus5251

beautifully explained , Love you sir
Comment from : @SyedAli-bh5tz

Legend! Legend! legend!
Comment from : @Magnus3333DK

Video start from 7:41
Comment from : @YuvrajRauniyar

kmp starting from 7:51
Comment from : @Krxna-ek7ov

Exam me kaise likhe
Comment from : @DeepakKumar-es7ej

I am doing it in 2024 Still the best one out there
Comment from : @sadhanas4071

Actually we have to shift "i" only 1 step ahead in T if any mismatched occur so u will find solution br😇
Comment from : @aadityasurti9293

Sir this cleared all my doubts thank you!
Comment from : @synthesis9455

Its an really Nice Explanation its so much better than reading at geeks for geeks Sir is making so much worth to learn at YOUTUBE 🙏
Comment from : @jitendrateli7824

Thank you ❤
Comment from : @Ari-pq4db

I was so happy when i typed the algorithm's name clicked search and this LEGEND shows up!! all CS students love you sir
Comment from : @mrreese2342

such a good teacher
Comment from : @FanZhang-g1w

Ratke Villages
Comment from : @BritneyKuniyoshi-o1b

7:45
Comment from : @user_crescent

Excellent A big salute to you Sir
Comment from : @nandanbanerji8309

Thank you sir for this great explanation Beautifully and systematically explained ❤❤
Comment from : @cartoonismcenter61204

to be honest, he explained the working ok fine but why we should think that way is not explained
Comment from : @mowabro227

God level explanation Thank you sir
Comment from : @rohann8073

❤❤❤❤❤❤
Comment from : @simarjitsandhu8403

crazy
Comment from : @bhuvanbalajiv2282

KMP starts at 07:30brYou can directly skip to this part if you already know the naive algorithm
Comment from : @professorpoke

Genius
Comment from : @robertbaindourov

Lowe Stravenue
Comment from : @VincentRenata-v4g

Mya Crescent
Comment from : @MitziePlascencia-t3w

Christop Field
Comment from : @AliceNelson-r2x

Bailey Tunnel
Comment from : @NakiaPettine-d8g

Can someone provide me witht the code FOr java for this
Comment from : @SLVENCOOKER

83026 Schaefer Glens
Comment from : @JessicaThomas-d3b

Vicenta Knoll
Comment from : @AlphonsoPrahm-b1x

Rhea Manor
Comment from : @HuxleyRenata-s5y

The best explanation so far for KMP!
Comment from : @shalsteven

Ledner Parkway
Comment from : @CynthiaJackson-q4s

KMP starts at 7:41
Comment from : @pranav_tummala

amazing, makes it much easier
Comment from : @tarunpradhan7257

Amazing and you nail it perfectly , CS students love you
Comment from : @adamhermes390

Al gordon
Comment from : @LaughDimension

At 11:27, for P3, shouldn't the b (last but one) be getting 3 Please correct me if I'm wrong
Comment from : @kishore3028

thank goodness i found this
Comment from : @BarziniNwa

bu adam bir harika dostum
Comment from : @uvi0niedrig

this guy is legend i now understand how KMP works Thank you so much
Comment from : @aB1cD2eF3g6mN7oPz

Yeh wala Abdul sach me alag hai 😇❤
Comment from : @wtf_nikhil

Lovely
Comment from : @rishabh6210

god! Thanks to your explanation I can finally figure out this algorithm!🥲
Comment from : @Velachii

Alhamdulillah
Comment from : @auhontussh

You saved my life i love you 😭😭😭😭🤍🤍🤍🤍🙏🙏🙏
Comment from : @Holesum

Kmp starts from 7:41
Comment from : @aakashbaisla4689

Thanks for explaining KMP in simple terms
Comment from : @makeitswift9839

🙏🙏❤❤
Comment from : @apoorvay439

Amazing
Comment from : @ramneetkaur395

p3 last b should be 3
Comment from : @shazzedhossainshajal6889

abdul bari is extremely overrated
Comment from : @aryansudan2239

sir, is legend no doubt but our university faculty taking tym due to making all of us understandable, respect to all faculty,
Comment from : @mystyleforedu