Rolling hash | Rabin karp algorithm | Pattern searching

This video explains the rolling hash technique with the help of rabin karp algorithm which is used for searching a given pattern in text. I have explained both rabin karp algorithm as well as rolling hash by taking suitable examples. I have shown how to create a stronger hash in order to match pattern in given text efficiently. This is a very frequently asked interview question as well as a frequently faced question in the coding round as well. CODE LINK for rabin karp algorithm is present below. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

[sorinnorris]

For every confusing topic in a textbook or a course, there is a video by an Indian guy on Youtube explaining it much more clearly. You sir, are a legend.

[kashish]

okay the rap in the end was icing on the cake, the explanation was clear, concise and to the point.

[Oscar-vrmd]

Coming from day 21 may challenge. He referred me to this video for rolling has. Now he referring to another video. He truly is a programmer!

[avijitdey]

no bhaiya didi bs, no time wasting, no overexplaining.
short and concise, to the point video.
Love you videos, perfect for an individual who values time.

[deepaligarg]

If I see a video by you, I heave a sigh of relief because I know that it will be superbly explained and that I need to look no further.

[ayushgarg]

sir i have been continuously watching you videos. since then, i started loving programming ...a very big thumbs up

[zabadibzabzab]

i was surching for a tutorial on how to roll hash joints but i watched the whole video in the end

[pratikmhatre]

When it comes to learning new algorithm, I first check if Tech Dose has any video related to it, if its there then it becomes my first choice automatically

[anishashruti]

how do they even come up with such algorithms!!
Really amazing explanation, Thanks a lot

[meghasharma]

what a great job you are doing for programming community !!

[dushsam]

You are my number 1 youtuber on algorithms and dsa. You simplify life sir

[rahulsinghg]

starting with trivial approach was a really nice move.

[yusufahmed]

Thank you very much sir for saving me hours of pain and frustration

[ajaywadhwa]

Wah Wah Wah No words to express feelings. Really Awesome

[elevatedemotions]

I'm trying to roll hash for smoking but I still watched anyway 💯

[TheDeepsz]

I understand that in order to make sure that the hash function strong, we need to factor in the position of the alphabet in the pattern, instead of taking base value as the alphabet size =26, can we consider the size of the pattern itself, like for e.g. for pattern BAA, pattern size is 3, and the hash will be 2*(3^2) + 1*(3^1) + 1*(3^0)

[nikhilraiStandup]

Concise and Exact explanation.Thank you.

[fatihguven]

Thanks mate! That's great explanation!

[navendraagrawal]

Excellent explanation. No one explained the algorithm better than you. Good job

[tanned_cosines_]

bhaisahab tumhare hash function ne to dimaag hi uuda diya
galat kehl gaye vro app to
i never thought of taking modulus at every addition, demmmm

kryptologisht101 :D :]