111. Edit Distance
HardDynamic programming
Return the minimum number of single-character inserts, deletes or replacements needed to turn a into b.
Example 1
Input: a = "horse", b = "ros" Output: 3
Example 2
Input: a = "intention", b = "execution" Output: 5
Constraints
0 ≤ a.length, b.length ≤ 500