Array Sum

Asked in:
Paytm

Problem Description

You are given two numbers represented as integer arrays A and B, where each digit is an element.
You have to return an array which representing the sum of the two given numbers.

The last element denotes the least significant bit, and the first element denotes the most significant bit.

Note : Array A and Array B can be of different size. ( i.e. length of Array A may not be equal to length of Array B ).

Problem Constraints

1 <= |A|, |B| <= 10⁵
0 <= A_i, B_i <= 9

Input Format

The first argument is an integer array A. The second argument is an integer array B.

Output Format

Return an array denoting the sum of the two numbers.

Example Input

Input 1:

A = [1, 2, 3]
B = [2, 5, 5]

Input 2:

A = [9, 9, 1]
B = [1, 2, 1]

Example Output

Output 1:

[3, 7, 8]

Output 2:

[1, 1, 1, 2]

Example Explanation

Explanation 1:

Simply, add all the digits in their place.

Explanation 2:

991 + 121 = 1112
Note that the resultant array size might be larger.

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving Array Sum on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

Paytm

Array Sum

Discussion