From 4e073f5b9fe0cb686e7d4e90a5368540a9ac7ce9 Mon Sep 17 00:00:00 2001 From: Swastika Gupta <64654203+Swastyy@users.noreply.github.com> Date: Sat, 31 Jul 2021 16:17:38 +0530 Subject: [PATCH] Update karatsuba_algorithm_for_fast_multiplication.cpp --- .../karatsuba_algorithm_for_fast_multiplication.cpp | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp b/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp index 31ac8d84c..f80d00272 100644 --- a/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp +++ b/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp @@ -59,9 +59,10 @@ std::string addStrings( std::string first, std::string second ) int64_t secondBit = second.at(i) - '0'; int64_t sum = (firstBit ^ secondBit ^ carry)+'0'; // sum of 3 bits - sum = std::to_string(sum); - sum += result; - result = sum; + std::string temp; + temp = std::to_string(sum); + temp += result; + result = temp; carry = (firstBit&secondBit) | (secondBit&carry) | (firstBit&carry); // sum of 3 bits }