Skip to content

Commit 91113a3

Browse files
committed
feat: implement Rabin-Karp algorithm for substring search with wiki-link
1 parent 3a389f7 commit 91113a3

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

Diff for: String/RabinKarp.js

+1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
/**
22
* Rabin-Karp algorithm for finding all occurrences of a pattern in a text.
33
* It uses hashing to efficiently find substrings.
4+
* For More https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm
45
*
56
* Time Complexity:
67
* - Average: O(n + m)

0 commit comments

Comments
 (0)