(text, pattern)
| 56 | }; |
| 57 | |
| 58 | var initMemo = (text, pattern) => |
| 59 | new Array(text.length + 1) |
| 60 | .fill() /* Time O(N) | Space O(N) */ |
| 61 | .map(() => |
| 62 | new Array(pattern.length + 1).fill(false), |
| 63 | ); /* Time O(M) | Space O(M) */ |
| 64 | |
| 65 | var check = (text, pattern, row, col, memo) => { |
| 66 | const isTextDefined = row < text.length, |