43 Multiply Strings

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note:

The numbers can be arbitrarily large and are non-negative.
Converting the input string to integer is NOT allowed.
You should NOT use internal library such as BigInteger.

• Algorithm:

  • Store into vector of digits using itoa

string multiply(string num1, string num2) {

}