Showing:
Handle Score
@Ibrahim Nash 5725
@akhayrutdinov 5111
@mb1973 4989
@Quandray 4908
@saiujwal13083 4156
@sanjay05 3762
@marius_valentin_dragoi 3511
@sushant_a 3453
@KshamaGupta 3318
@the_coder95 3302
Karatsuba Algorithm
Easy Accuracy: 12.26% Submissions: 49 Points: 2

Given two binary strings A and B that represent value of two integers, find the product of two strings in Decimal Value.

Example 1:

Input:
A = "1100" , B = "01"
Output:
12
Explanation:
Decimal representation of A is 12 and
that of B is 1. So, A*B gives the
output 12.

Example 2:

Input:
A = "01" , B = "01"
Output:
1
Explanation:
Decimal representation of both A and
B is 1. So, A*B gives the output 1.

You don't need to read input or print anything. Your task is to complete the function karatsubaAlgo() which takes Strings A and B as input and returns the answer.

Expected Time Complexity: O(Length of Binary String)
Expected Auxiliary Space: O(1)

Constraints:
1 <= |A|,|B| <= 25

to report an issue on this page.

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?