Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

String Processing #14

Open
4 tasks
Yukti-1 opened this issue Nov 21, 2020 · 2 comments
Open
4 tasks

String Processing #14

Yukti-1 opened this issue Nov 21, 2020 · 2 comments
Assignees
@Yukti-1
Labels
documentation Improvements or additions to documentation

Comments

@Yukti-1
Copy link

Yukti-1 commented Nov 21, 2020 •
edited
Loading

Topic:

  • String Processing

Subtopic:

  • String Hashing
  • Rabin-Karp for String Matching
  • Prefix function - Knuth-Morris-Pratt, etc.

Small Description:

Hashing is done by implementing a hash function which converts string to integer and then to compare two strings we actually compare their hashes and only if their hashes are equal we proceed to compare the strings.

Checks:

  • explanation
  • implementation
  • references
  • extra problems for practice
@Yukti-1
Copy link
Author

Yukti-1 commented Nov 21, 2020

Can you please assign this task to me?

@arnabsen1729
Copy link
Member

Sure!!

@Yukti-1 Yukti-1 mentioned this issue Nov 27, 2020
Merged
4 tasks
@arnabsen1729 arnabsen1729 added the documentation Improvements or additions to documentation label Nov 28, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Yukti-1 Yukti-1

Labels
documentation Improvements or additions to documentation
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@arnabsen1729 @Yukti-1