Problem
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Example
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]
Constraints
The number of nodes in each linked list is in the range [1, 100]. 0 <= Node.val <= 9 It is guaranteed that the list represents a number that does not have leading zeros.
INPUT
{
"l1": [
9,
8,
7
],
"l2": [
1,
2,
3
]
}
EXPECTED
[
0,
1,
1,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1
],
"l2": [
9,
9
]
}
EXPECTED
[
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0
],
"l2": [
9,
9,
9,
9
]
}
EXPECTED
[
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9,
8,
7,
6,
5,
4,
3,
2,
1
],
"l2": [
1,
2,
3,
4,
5,
6,
7,
8,
9
]
}
EXPECTED
[
0,
1,
1,
1,
1,
1,
1,
1,
1,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
8,
9
],
"l2": [
0,
0,
9
]
}
EXPECTED
[
1,
8,
8,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
2,
4,
3
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
7,
0,
8
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
6,
6,
4,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
2,
4,
6
],
"l2": [
1,
3,
5
]
}
EXPECTED
[
3,
7,
1,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
1,
1
],
"l2": [
9,
9,
9
]
}
EXPECTED
[
0,
1,
1,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
8
],
"l2": [
0
]
}
EXPECTED
[
1,
8
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
8
],
"l2": [
0
]
}
EXPECTED
[
1,
8
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
6,
6,
4,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0
],
"l2": [
4,
5,
6,
7,
8,
9,
0,
1,
2,
3,
4,
5,
6,
7,
8,
9,
0,
1,
2,
3,
4,
5,
6,
7,
8,
9,
0,
1,
2,
3,
4,
5
]
}
EXPECTED
[
5,
5,
6,
7,
8,
9,
0,
1,
2,
3,
4,
5,
6,
7,
8,
9,
0,
1,
2,
3,
4,
5,
6,
7,
8,
9,
0,
1,
2,
3,
4,
5
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
8,
9
],
"l2": [
9,
1
]
}
EXPECTED
[
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
7,
2,
4,
3
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
2,
9,
8,
3
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1
],
"l2": [
1,
2,
3,
4,
5
]
}
EXPECTED
[
2,
2,
3,
4,
5
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1
],
"l2": [
9,
9,
9,
9,
9,
9,
9,
9,
9
]
}
EXPECTED
[
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
6,
4,
5
],
"l2": [
0,
4,
5
]
}
EXPECTED
[
6,
8,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
5
],
"l2": [
5
]
}
EXPECTED
[
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
7,
2,
4,
3
],
"l2": [
5,
6,
4,
2
]
}
EXPECTED
[
2,
9,
8,
5
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2
],
"l2": [
3,
4,
5,
6
]
}
EXPECTED
[
4,
6,
5,
6
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9,
9,
9
],
"l2": [
1
]
}
EXPECTED
[
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
6,
6,
4,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9,
9
],
"l2": [
1
]
}
EXPECTED
[
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1
],
"l2": [
9,
9,
9,
9,
9,
9,
9,
9
]
}
EXPECTED
[
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1
],
"l2": [
9
]
}
EXPECTED
[
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2,
3
],
"l2": [
9,
8,
7
]
}
EXPECTED
[
0,
1,
1,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2,
3
],
"l2": [
7,
8,
9
]
}
EXPECTED
[
8,
0,
3,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
6,
6,
4,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
1,
1,
1,
1,
1,
1,
1,
1,
1
],
"l2": [
9,
9,
9,
9,
9,
9,
9,
9,
9,
9
]
}
EXPECTED
[
0,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2,
3
],
"l2": [
4,
5,
6
]
}
EXPECTED
[
5,
7,
9
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2,
3,
4,
5
],
"l2": [
5,
4,
3,
2,
1
]
}
EXPECTED
[
6,
6,
6,
6,
6
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
0,
0,
1
],
"l2": [
0,
0,
1
]
}
EXPECTED
[
0,
0,
2
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
2,
4,
3
],
"l2": [
5,
6,
4,
1
]
}
EXPECTED
[
7,
0,
8,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9,
9
],
"l2": [
1,
1,
1
]
}
EXPECTED
[
0,
1,
2
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
6,
4,
5,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
],
"l2": [
3,
4,
2
]
}
EXPECTED
[
9,
8,
7,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9
],
"l2": [
1
]
}
EXPECTED
[
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0
],
"l2": [
1
]
}
EXPECTED
[
2,
0,
0,
0,
0,
0,
0,
0,
0,
0
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2,
3
],
"l2": [
4,
5,
6
]
}
EXPECTED
[
5,
7,
9
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
8,
9
],
"l2": [
2,
5,
8
]
}
EXPECTED
[
3,
3,
8,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9,
9,
9,
9,
9,
9,
9
],
"l2": [
9,
9,
9,
9
]
}
EXPECTED
[
8,
9,
9,
9,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
3,
2,
1
],
"l2": [
9,
8,
7
]
}
EXPECTED
[
2,
1,
9
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
6,
6,
4,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
],
"l2": [
5,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
6
]
}
EXPECTED
[
6,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
7
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2,
3,
4,
5
],
"l2": [
9,
8,
7,
6,
5
]
}
EXPECTED
[
0,
1,
1,
1,
1,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
2,
3,
4,
5
],
"l2": [
1,
2,
3,
4,
5
]
}
EXPECTED
[
2,
4,
6,
8,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
0
],
"l2": [
0
]
}
EXPECTED
[
0
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
2,
4,
9
],
"l2": [
5,
6,
4,
9
]
}
EXPECTED
[
7,
0,
4,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
2,
4,
3
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
7,
0,
8
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
2,
4,
3,
2,
5,
5,
5
],
"l2": [
5,
6,
4
]
}
EXPECTED
[
7,
0,
8,
2,
5,
5,
5
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1,
0,
0,
0,
0
],
"l2": [
9,
9,
9,
9,
9
]
}
EXPECTED
[
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
2,
4,
6,
8
],
"l2": [
1,
3,
5,
7
]
}
EXPECTED
[
3,
7,
1,
6,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9
],
"l2": [
1,
9,
9,
9,
9,
9,
9,
9,
9,
9
]
}
EXPECTED
[
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
0,
1
],
"l2": [
0,
1
]
}
EXPECTED
[
0,
2
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
7,
1,
6
],
"l2": [
5,
9,
2
]
}
EXPECTED
[
2,
1,
9
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
1
],
"l2": [
9,
9,
9,
9,
9,
9,
9,
9,
9,
9
]
}
EXPECTED
[
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
5,
5,
5
],
"l2": [
5,
5,
5,
5,
5
]
}
EXPECTED
[
0,
1,
1,
6,
5
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9,
9,
9,
9,
9,
9,
9
],
"l2": [
9,
9,
9,
9
]
}
EXPECTED
[
8,
9,
9,
9,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR
INPUT
{
"l1": [
9,
9,
9,
9,
9,
9,
9,
9,
9,
9
],
"l2": [
1
]
}
EXPECTED
[
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
1
]
OUTPUT
STDOUT
STDERR