minDistance = (word1, word2) => {
    const tabu = initTabu(word2);/* Time O(M) | Space O(M) */

    search(word1, word2, tabu);  /* Time O(N * M) | Space O(M) */

    return tabu[word2.length];
}
DP - Bottom Up
Matrix - Tabulation
Time O(N * M) | Space O(M)
https://leetcode.com/problems/edit-distance/
@param {string} word1
@param {string} word2
@return {number}