Add Two Numbers

Medium 42.8%

Description

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each node contains a single digit. Add the two numbers and return the sum as a linked list (represented here as an array).

Example 1:

Input: l1 = [2,4,3], l2 = [5,6,4]

Output: [7,0,8]

Explanation: 342 + 465 = 807.

Example 2:

Input: l1 = [0], l2 = [0]

Output: [0]

Example 3:

Input: l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]

Output: [8,9,9,9,0,0,0,1]

Note:

Print only the final output (a JSON array) so it can be compared with the expected result. User code should set inputs or call their function and print the result (no stdin).

Your Submissions

No submissions yet.

Discuss

Share approaches, edge cases, and compare time/space complexity.

Test Cases

Test Case 1
Test Case 2
Test Case 3