From c4b867f8bea298b14d4cfa99809ff557b746c00d Mon Sep 17 00:00:00 2001
From: Swastika Gupta <64654203+Swastyy@users.noreply.github.com>
Date: Sat, 31 Jul 2021 15:45:22 +0530
Subject: [PATCH] Update karatsuba_algorithm_for_fast_multiplication.cpp

---
 .../karatsuba_algorithm_for_fast_multiplication.cpp          | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

diff --git a/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp b/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp
index 9bef049c4..3fa5c0c76 100644
--- a/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp
+++ b/divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp
@@ -59,8 +59,9 @@ 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
- 
-        result = (char)sum + result;
+        sum = to_string(sum);
+        sum += result;
+        result = sum;
  
         carry = (firstBit&secondBit) | (secondBit&carry) | (firstBit&carry); // sum of 3 bits
     }