Перейти к содержимому

Rolling hash | Rabin karp algorithm | Pattern searching

Techdose

0:00 / 0:00

Rolling hash | Rabin karp algorithm | Pattern searching

136 577 просмотров · 6 лет назад
Techdose
198 тыс. подписчиков
136 577 просмотров · 6 лет назад
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 :) CODE LINK: https://gist.github.com/SuryaPratapK/...