Skip to content
This repository has been archived by the owner on Oct 10, 2022. It is now read-only.

KMP (Knuth Morris Pratt) Pattern Searching #117

Open
Akshay-Nagle opened this issue Oct 1, 2020 · 2 comments · May be fixed by #118
Open

KMP (Knuth Morris Pratt) Pattern Searching #117

Akshay-Nagle opened this issue Oct 1, 2020 · 2 comments · May be fixed by #118
Assignees
@Akshay-Nagle
Labels
community hacktoberfest

Comments

@Akshay-Nagle
Copy link
Contributor

The KMP matching algorithm uses degenerating property (pattern having the same sub-patterns appearing more than once in the pattern) of the pattern and improves the worst-case complexity to O(n)
@Akshay-Nagle
Copy link
Contributor Author

I want to work on this issue. Please kindly assign me

@Akshay-Nagle Akshay-Nagle linked a pull request Oct 1, 2020 that will close this issue
Open
@stale
Copy link

stale bot commented Oct 2, 2020

It will be now be reviewed manually. Thanks for contributions. If you have more concerns, you may get the conversation started at our discord server

@stale stale bot added the community label Oct 2, 2020
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees

@Akshay-Nagle Akshay-Nagle

Labels
community hacktoberfest
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Kmp (knuth morris pratt) pattern searching
2 participants
@Akshay-Nagle @s-ayush2903