Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Edit Distance
Hard
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given two words, find the minimum number of operations to convert one to another.
Sample Input:
"intention", "execution"
Sample Output:
5
Hints
Hint 1
Use dynamic programming
Hint 2
DP[i][j] = min operations to convert word1[0:i] to word2[0:j]
Hint 3
Consider insert, delete, and replace operations
Code Editor
Reset
Run
Save
Loading...