Grokking the Coding Interview Patterns in C#/

...

/

Solution: Add Strings

Solution: Add Strings

Let's solve the Add Strings problem using the Math and Geometry pattern.

We'll cover the following...

Statement

Given two non-negative integers, num1 and num2, represented as strings, return the sum of num1 and num2 as a string.

You must not use any built-in library for handling large integers (such as BigInteger) or directly convert the inputs to integers.

Constraints:

  • 1≤1 \leq num1.length, num2.length ≤103\leq 10^3

  • num1 and num2 consist of only digits.

  • num1 and num2 don’t have any leading zeros except for the zero itself.

Solution

The problem requires adding two non-negative integers represented as strings without directly converting them into numeric types or using built-in big integer operations. This means that if num1 = “284284” and num2 = “150150”, then while we can’t directly convert “ ...