Update divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
2026-02-11 14:36:25 +08:00 · 2021-08-05 23:51:51 +05:30
parent bbea4ad07d
commit 8cdc916eb2
1 changed files with 2 additions and 1 deletions
--- 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;
 }
 /**