43_Multiply Strings
Given two non-negative integersnum1
andnum2
represented as strings, return the product ofnum1
andnum2
, also represented as a string.
Example 1:
Example 2:
Note:
The length of both
num1
andnum2
is < 110.Both
num1
andnum2
contain only digits0-9
.Both
num1
andnum2
do not contain any leading zero, except the number 0 itself.You must not use any built-in BigInteger library or convert the inputs to integer directly.
Solution
Variant of multiply two integers.
Time complexity: , where are length of inputs.
Last updated