Implement Karatsuba multiplication algorithm as the following function -

int karatsuba(int x, int y);

Use the following test program -

int main() { cout << "7*6 = " << karatsuba(7, 6) << endl; // 42 cout << "15*15 = " << karatsuba(15, 15) << endl; // 225 cout << "6*13 = " << karatsuba(6, 13) << endl; // 78 cout << "51*49 = " << karatsuba(51, 49) << endl; // 2499 cout << "111*111 = " << karatsuba(111, 111) << endl; // 12321 cout << "5678*1234 = " << karatsuba(5678, 1234) << endl; // 7006652 cout << "12345678*1 = " << karatsuba(12345678, 1) << endl; // 12345678 cout << "12345678*0 = " << karatsuba(12345678, 0) << endl; // 0 return 0; }

Please upload your code (cpp file) named as .cpp (For example, smit