OpenGenus/cosmos

Add edit distance solution

Open

#181 ouverte le 2 oct. 2017

Voir sur GitHub
 (15 commentaires) (0 réactions) (2 assignés)C++ (3 724 forks)batch import
Hacktoberfestadd codenew algorithm

Métriques du dépôt

Stars
 (13 462 stars)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

Description

Add the code for edit distance problem.

Problem statement: Given two strings and three types of operation (insert, remove and replace a character), find the minimum number of operations needed to convert the first string into the second.

The code should be added at code/dynamic_programming/edit_distance

Guide contributeur

Direction de recherche
Stack technique
Domaine
Type d'issue
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Prérequis
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.