FilesExpand file tree

 main

/

Add_Two_Numbers.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (16 loc) · 683 Bytes

 main

/

Add_Two_Numbers.js

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (16 loc) · 683 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

// problem link: https://www.leetcode.com/problems/add-two-numbers/

// recursive call approach currently clocking @124ms runtime,

// faster than 90.92% amongst all other javascript submissions

// of the same problem.

const addTwoNumbers = (list1, list2, carry = 0) => {

const sum = (list1?.val ?? 0) + (list2?.val ?? 0) + carry;

carry = sum > 9 ? 1 : 0;

if (

(list1 === undefined || list1 === null || list1.next === null) &&

(list2 === undefined || list2 === null || list2.next === null) &&

carry == 0

) {

return new ListNode(sum % 10, null);

}

return new ListNode(sum % 10, addTwoNumbers(list1?.next, list2?.next, carry));

};