(word1, word2)
| 94 | }; |
| 95 | |
| 96 | var initMemo = (word1, word2) => |
| 97 | new Array(word1.length) |
| 98 | .fill() /* Time O(N) | Space O(N) */ |
| 99 | .map(() => |
| 100 | new Array(word2.length).fill(-1), |
| 101 | ); /* Time O(N) | Space O(N) */ |
| 102 | |
| 103 | var dfs = (word1, word2, i, j, memo) => { |
| 104 | const isEqual = word1[i] === word2[j]; |