358. Add Two Numbers II (No Reverse Allowed)

You are given two non-empty linked lists representing two non-negative integers, where the most significant digit comes first. Add the two numbers and return the sum as a linked list in the same most-significant-first order, without reversing the input lists. Lists are given as arrays. Input: '[l1], [l2]'.

Input: '[l1], [l2]'.

Output: Array — the sum digits (MSB first).

Examples

Input: [7,2,4,3], [5,6,4]
Output: [7,8,0,7]
Explanation: 7243 + 564 = 7807.

Input: [2,4,3], [5,6,4]
Output: [8,0,7]
Explanation: 243 + 564 = 807.

Input: [0], [0]
Output: [0]
Explanation: 0 + 0 = 0.

Constraints

• 1<=n,m<=100
• 0<=digit<=9

Asked by