(row, col)
| 7 | * @return {number} |
| 8 | */ |
| 9 | var uniquePaths = (row, col) => { |
| 10 | const isBaseCase = row == 1 || col == 1; |
| 11 | if (isBaseCase) return 1; |
| 12 | |
| 13 | return dfs(row, col); /* Time O(2^N) | Space O(HEIGHT) */ |
| 14 | }; |
| 15 | |
| 16 | var dfs = (row, col) => { |
| 17 | const left = uniquePaths(row - 1, col); /* Time O(2^N) | Space O(HEIGHT) */ |