Longest Duplicate Substring | Rabin Karp Rolling Hash | Text Processing

preview_player
Показать описание




.
.
.
Happy Programming !!! Pep it up 😍🤩
.
.
.
#pepcoding #code #coder #codinglife #programming #coding #java #freeresources #datastrucutres #pepcode #competitive #competitiveprogramming #softwareengineer #engineering #engineer
  1. Pepcoding
  2. placement
  3. java
  4. c
  5. pepcoding
  6. pep coding
Рекомендации по теме
Longest Duplicate Substring 0:29:42

Longest Duplicate Substring | TRIE | Rolling Hash | Binary Search | Leetcode #1044

Longest Duplicate Substring 0:33:40

Longest Duplicate Substring | LeetCode 1044 | Rabin Karp Algorithm

Rabin- Karp's Algorithm 0:09:10

Rabin- Karp's Algorithm | Longest Duplicate Substring | Leetcode Day 19 | June Challenge

Longest Duplicate Substring 0:21:53

Longest Duplicate Substring | Rolling Hash Robin karp algorithm | Leetcode 1044 | Coders Camp

Leetcode - Longest 0:09:52

Leetcode - Longest Duplicate Substring (Python)

Longest Duplicate Substring 0:14:29

Longest Duplicate Substring | Rabin Karp Hashing Algo | Leetcode 1044 | Live coding session 🔥🔥🔥...

Longest Duplicate Substring 0:04:21

Longest Duplicate Substring | Day 19 | [June LeetCoding Challenge] [Leetcode #1044] [2020]

Longest Duplicate Substring 0:46:32

Longest Duplicate Substring | Rabin Karp Rolling Hash | Text Processing

[LeetCode] 1044. Longest 0:45:38

[LeetCode] 1044. Longest Duplicate Substring | Rabin-Karp example | Substring matching

LeetCode 1044. Longest 0:38:04

LeetCode 1044. Longest Duplicate Substring

longest duplicate substring 0:21:54

longest duplicate substring leetcode | Rabin–Karp algorithm | java solution

Leetcode 1044. Longest 0:41:38

Leetcode 1044. Longest Duplicate Substring || Rabin-karp rolling hash || Binary Search

Rabin Krap or 0:23:56

Rabin Krap or Crap with binary search, June challenge Longest Duplicate Substring code explain

Longest Duplicate Substring 0:52:39

Longest Duplicate Substring | Problem 19 | Use Rabin Karp the correct way | June LeetCode Challenge

LeetCode 1044. Longest 0:17:41

LeetCode 1044. Longest Duplicate Substring | python

Longest Duplicate Substring 0:08:30

Longest Duplicate Substring

Leetcode 1044 Longest 0:24:32

Leetcode 1044 Longest Duplicate Substring

1044. Longest Duplicate 0:56:15

1044. Longest Duplicate Substring - Day 30/31 Leetcode October Challenge

Leetcode 1044. Longest 0:12:35

Leetcode 1044. Longest Duplicate Substring

Leetcode Longest Duplicate 0:20:05

Leetcode Longest Duplicate Substring Java Solution

LeetCode 1044: Longest 0:04:08

LeetCode 1044: Longest Duplicate Substring (2 Solutions!!)

Longest Duplicate Substring 0:06:29

Longest Duplicate Substring | June LeetCoding Challenge | Screencast

1044. Longest Duplicate 1:07:40

1044. Longest Duplicate Substring (python) - Day 19/30 Leetcode June Challenge

Rolling hash | 0:13:09

Rolling hash | Rabin karp algorithm | Pattern searching

Комментарии
Автор

IN Robin Karp video, you took 'power' variable and 'p' variable 31. Here they are 31 and 1 resp. Any special reason?

AmitSharma-wxwj
Автор

class Solution {
public:
string check(string s, int len){
unordered_set<long int>set;
long int n=s.size();
long int p=31;
long int ch=0;
long int mp=1;
long int m=1e9+7;
for(int i=len-1;i>=0;i--){
ch =(((s[i]-'a'+1)*mp)%m +ch)%m;
if(i>0)mp=(mp*p)%m;
}
set.insert(ch);
for(int i=len;i<n;i++){
ch= (ch-(((s[i-len]-'a'+1)*mp)%m) +m)%m;
ch =(ch*p)%m;
ch=(ch+(s[i]-'a'+1))%m;

s.substr(i-len+1, len);
set.insert(ch);
}
return "";
}
string longestDupSubstring(string s) {
int n=s.size();
int l=0;
int r=n;
string ans="";
while(l<=r){
int m=l+(r-l)/2;
string cs=check(s, m);

if(cs.size()>0){
ans=cs;
l=m+1;
}
else{
r=m-1;
}
//cout<<cs<<"=="<<m<<" "<<l<<" "<<r<<endl;
}
return ans;
}
};



plz tell why not all test cases passing on leetcode

raghavsinghhal
Автор

please dont use dark theme while coding...light theme is best for making tutorials, otherwise most people don't get what you're typing.

amanpatel