diff --git a/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp b/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp index d931335cc..208487c0c 100644 --- a/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp +++ b/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp @@ -69,8 +69,9 @@ std::string addStrings(std::string first, std::string second) { (firstBit & carry); // sum of 3 bits } - if (carry) + if (carry) { result = '1' + result; // adding 1 incase of overflow + } return result; } /**