Levenshtein Algorithm based approach, Levenshtein Algorithm (Edit distance algorithm) is used to find the similarity between two strings.