Edit Distance

Question Explain

Given two strings `word1` and `word2`, find the minimum number of operations required to convert `word1` to `word2`. Operations include insert, delete, or replace. Use DP.

Start Trying This Question Simulation

Click "Start Speaking" and answer the question naturally.