Explain Edit distance algorithm?

604    Asked by CelinaLagunas in Data Science , Asked on Dec 23, 2019
Answered by Celina Lagunas

It is a process of finding out the dissimilarity between two strings. It basically counts the minimum number of steps required for transformation of one string to another. The operations of this algorithm include insertion, deletion or substitution of a character or a symbol between the strings whose transformation needs to be done.



Your Answer

Interviews

Parent Categories