(nums, total)
| 134 | }; |
| 135 | |
| 136 | var initTabu = (nums, total) => { |
| 137 | const tabu = new Array(nums.length) |
| 138 | .fill() /* Time O(N) | Space O(N) */ |
| 139 | .map(() => |
| 140 | new Array((total + 1) << 1).fill(0), |
| 141 | ); /* Time O(M) | Space O(M) */ |
| 142 | const [left, right] = [total + nums[0], total - nums[0]]; |
| 143 | |
| 144 | tabu[0][left] = 1; /* | Space O(N * M) */ |
| 145 | tabu[0][right] += 1; /* | Space O(N * M) */ |
| 146 | |
| 147 | return tabu; |
| 148 | }; |
| 149 | |
| 150 | var search = (nums, total, tabu) => { |
| 151 | for (let i = 1; i < nums.length; i++) { |
no outgoing calls
no test coverage detected