Delete Operation for Two Strings LeetCode solution in JavaScript
1var minDistance = function (W1, W2) {2let m = W1.length,3n = W2.length;4if (m < n) [W1, W2, m, n] = [W2, W1, n, m];5let WA1 = W1.split(""),6WA2 = W2.split(""),7dpLast = new Uint16Array(n + 1),8dpCurr = new Uint16Array(n + 1);9for (let i = 0; i < m; i++) {10for (let j = 0; j < n; j++)11dpCurr[j + 1] =12WA1[i] === WA2[j] ? dpLast[j] + 1 : Math.max(dpCurr[j], dpLast[j + 1]);13[dpLast, dpCurr] = [dpCurr, dpLast];14}15return m + n - 2 * dpLast[n];16};