Amazon Product Name Edit Distance
Amazon Product Name Edit Distance
MediumDynamic Programming100% accepted
Amazon's search engine corrects misspelled product names. Given two strings word1 and word2, find the minimum number of operations (insert, delete, replace) to convert word1 to word2.
Approach
Minimum edit distance (Levenshtein distance) between two strings.
Input
horse
ros
Output
3
More Dynamic Programming problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards