(row, col, tabu)
| 88 | }; |
| 89 | |
| 90 | var search = (row, col, tabu) => { |
| 91 | for (let _row = 1; _row < row; _row++) { |
| 92 | /* Time O(ROWS)*/ |
| 93 | for (let _col = 1; _col < col; _col++) { |
| 94 | /* Time O(COLS)*/ |
| 95 | const left = tabu[_row - 1][_col]; |
| 96 | const right = tabu[_row][_col - 1]; |
| 97 | |
| 98 | tabu[_row][_col] = left + right; /* Space O(ROWS * COLS) */ |
| 99 | } |
| 100 | } |
| 101 | }; |
| 102 | |
| 103 | var initTabu = (row, col) => { |
| 104 | const tabu = new Array(row) |