Explain Edit distance algorithm?
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.
