1function editDistance(a, b) {
2 const dp = Array(m+1).fill().map(() => Array(n+1).fill(0));
3 for (let i = 0; i <= m; i++) dp[i][0] = i;
4 for (let j = 0; j <= n; j++) dp[0][j] = j;
5 for (let i = 1; i <= m; i++)
6 for (let j = 1; j <= n; j++)
7 dp[i][j] = a[i-1]===b[j-1] ? dp[i-1][j-1]
8 : 1 + min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]);
9 return dp[m][n];
10}