MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / add

Function add

javascript/0002-add-two-numbers.js:19–30  ·  view source on GitHub ↗
(l1, l2, tail, sentinel, carry = 0)

Source from the content-addressed store, hash-verified

17};
18
19const 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
32const dfs = (l1, l2, tail, sentinel, carry) => {
33 const sum = (l1?.val || 0) + (l2?.val || 0) + carry;

Callers 2

addTwoNumbersFunction · 0.70
dfsFunction · 0.70

Calls 1

dfsFunction · 0.70

Tested by

no test coverage detected