[shervingavh]

hello to all people in devshed.
we learn algorithm in our middle school and today we learned "Edit Distance" and i have a question whats the edit distance of "wednesday" and "monday". please help me im going nuts because i was absent.
i think its 5 but please correct me if im wrong and if u can please tell me what is edit distance about and where we use it??

[ManiacDan]

You probably learned about the Levenshtein Distance Algorithm.

levenshtein('wednesday', 'monday') is indeed 5.

[medialint]

Originally Posted by ManiacDan

You probably learned about the Levenshtein Distance Algorithm.

Never heard of that before. My brain of thought was somewhere between Date arithmetic and the Haversine formula thanks for the link.

[ManiacDan]

It's really interesting. There's multiple implementations available, and it's useful for things like search suggestions, especially for a small set of words.