Function minDistance

javascript/0072-edit-distance.js:9–25

(word1, word2, i = 0, j = 0)

 * @return {number}
 */
var minDistance = (word1, word2, i = 0, j = 0) => {
    const isBaseCase1 = word1.length * word2.length === 0;
    if (isBaseCase1) return word1.length + word2.length;

    const isBaseCase2 = word1.length === i;
    if (isBaseCase2) return word2.length - j;

    const isBaseCase3 = word2.length === j;
    if (isBaseCase3) return word1.length - i;

    return dfs(
        word1,
        word2,
        i,
        j,
    ); /* Time O(2^(N + M)) | Space O((N * M) + HEIGHT) */
};

var dfs = (word1, word2, i, j) => {
    const isEqual = word1[i] === word2[j];