Given two words, find the similarity between them. You have to develop your own sense of similarity here. Normalize length of LCS by the total length of the string.

Question

Accepted Answer

The question asks to find the similarity between two words by developing our own sense of similarity.

Normalize the length of the Longest Common Subsequence (LCS) by dividing it by the total length of the string.
Implement a function that calculates the LCS between two words.
Divide the length of the LCS by the sum of the lengths of the two words.
Return the normalized similarity score as the result.