'Finding minimal number of del/insert/change to transform string X(len=m) to string Y(len=n)
I’ve read and pretty much understood the algorithm to solve this problem using only insert/delete actions, which completes the task in O(n * m)
I was thinking; if we were also able to change(replace) a character in the process, how would that affect/change the algorithm?
Would it matter in any sort of way, by running time / space requirements?
Thanks!
Sources
This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.
Source: Stack Overflow
| Solution | Source |
|---|
