Last Updated: 1 Dec, 2021

Add Strings

Easy

Asked in companies

Solve now

Problem statement

You are given two non-negative integers, ‘NUM1’ and ‘NUM2’, in the form of strings. Return the sum of both strings.

Note :

You do not need to print anything, it has already been taken care of. Just implement the given function.

Example:

Let ‘NUM1’ be: “5”
Let ‘NUM2’ be: “21”
The sum of both numbers will be: “26”.

Input Format :

The first line of the input contains an integer, 'T’, denoting the number of test cases.

The first line of each test case contains two strings, ‘NUM1’ and ‘NUM2’, representing the two non-negative integers.

Output Format :

For each test case, print the sum of both the strings.

Print the output of each test case in a separate line.

Constraints :

1 <= T <= 10
1 <= |NUM1|, |NUM2| <= 10^5

NUM1 and NUM2 don’t have leading zeroes.
Where |NUM1| and |NUM2| denote the length of the respective strings.

Time limit: 1 sec

Solve now

Approaches

01 Approach

The basic idea is to add the character of the strings individually. We run a loop on both strings simultaneously from the end of the strings and add the sum of the characters. We also keep track of carry and update the result. If at any point sum of characters becomes greater than 9, we update the carry to 1.

Here is the algorithm:

Create two variables (say, ‘IDX1’ and ‘IDX2’) to traverse the strings and initialize them with the length of the strings, respectively.
Create a string (say, ‘RES’) to store the result.
Create a variable (say, ‘CARRY’) to store the carry.
Run a loop till ‘IDX1’ OR ‘IDX2’ is greater than or equal to 0.
- Create a variable (say, ‘localSum’) to store the sum of the current characters and initialize it with 0.
- Check if ‘IDX1’ is greater than or equal to 0.
  - Add the current character to ‘localSum’.
  - Decrease ‘IDX1’ by 0.
- Similarly, check for ‘IDX2’ and add the current character.
- Add the ‘CARRY’ to the ‘localSum’.
- Check if ‘localSum’ is greater than 9.
  - Update ‘localSum’ by taking it mod with 10.
  - Update ‘CARRY’ with 1.
- Add ‘localSum’ to the ‘RES’.
Check if ‘CARRY’ is equal to 1.
- Add ‘1’ to the ‘RES’.
Reverse the string ‘RES’.
Return ‘RES’.

Solve now