(l1, l2, tail, sentinel, carry = 0)
| 17 | }; |
| 18 | |
| 19 | const add = (l1, l2, tail, sentinel, carry = 0) => { |
| 20 | const isBaseCase = !(l1 || l2 || carry); |
| 21 | if (isBaseCase) return sentinel.next; |
| 22 | |
| 23 | return dfs( |
| 24 | l1, |
| 25 | l2, |
| 26 | tail, |
| 27 | sentinel, |
| 28 | carry, |
| 29 | ); /* Time O(MAX(N, M)) | Space O(MAX(N, M)) */ |
| 30 | }; |
| 31 | |
| 32 | const dfs = (l1, l2, tail, sentinel, carry) => { |
| 33 | const sum = (l1?.val || 0) + (l2?.val || 0) + carry; |
no test coverage detected