From 8cdc916eb2e736b4c59febcb092ad6a426e57526 Mon Sep 17 00:00:00 2001 From: Swastika Gupta <64654203+Swastyy@users.noreply.github.com> Date: Thu, 5 Aug 2021 23:51:51 +0530 Subject: [PATCH] Update divide_and_conquer/karatsuba_algorithm_for_fast_multiplication.cpp Co-authored-by: David Leal --- .../karatsuba_algorithm_for_fast_multiplication.cpp | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) 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; } /**