FresherFresher (0–1 yrs)AmazonFlipkart
Follow-up · depth 1
Follow-up
How would you test Edit Distance (Levenshtein)?
How would you test Edit Distance (Levenshtein)?
Answers use simple, clear English.
Confidence
Follow-up questions
Only answered follow-ups are shown — click to open with full answers
Parent context — Edit Distance (Levenshtein)
Baseline: Min insert/delete/replace ops to transform word1→word2. Recurrence: match → diagonal; else 1 + min(left, up, diag).
View full parent question →#edit-distance#fresher