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

Edit Distance in Python #71

Closed
sumana2001 opened this issue Oct 9, 2020 · 1 comment · Fixed by #85
Closed

Edit Distance in Python #71

sumana2001 opened this issue Oct 9, 2020 · 1 comment · Fixed by #85
Assignees
@s0tho
Labels
beginner documentation Improvements or additions to documentation enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest2020 help wanted Extra attention is needed python

Comments

@sumana2001
Copy link
Collaborator

Given two strings str1 and str2 and below operations that can performed on str1. Find minimum number of edits (operations) required to convert ‘str1’ into ‘str2’.

  1. Insert
  2. Remove
  3. Replace
    All of the above operations are of equal cost.
@sumana2001 sumana2001 added documentation Improvements or additions to documentation enhancement New feature or request help wanted Extra attention is needed good first issue Good for newcomers hacktoberfest hacktoberfest2020 beginner python labels Oct 9, 2020
@s0tho
Copy link
Contributor

s0tho commented Oct 9, 2020

Hi, I'm willing to do it if you don't mind

@s0tho s0tho mentioned this issue Oct 9, 2020
Merged
@Aniket762 Aniket762 linked a pull request Oct 9, 2020 that will close this issue
add Levenshtein distance/ Edit distance (Python) #85
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@s0tho s0tho

Labels
beginner documentation Improvements or additions to documentation enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest2020 help wanted Extra attention is needed python
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

add Levenshtein distance/ Edit distance (Python)
2 participants
@s0tho @sumana2001