Add files via upload

Here is a small compilation of Karatsuba multiplication in various languages that I know.
Karatsuba in Javascript isn't working but I believe the algorithm is correct. I just keep getting "max call stack exceeded".

Author: joybanerjee08

multiplication/karatsuba.c

@@ -0,0 +1,38 @@
+#include <stdio.h>
+#include <math.h>
+#include <string.h>
+
+#define max(x,y) ((x) >= (y)) ? (x) : (y)
+
+int intlen(int n){
+    int count = 0;
+    while(n != 0)
+    {
+        // n = n/10
+        n /= 10;
+        ++count;
+    }
+    return count;
+}
+
+int karatsuba(int x, int y){
+	if (intlen(x)==1 || intlen(y)==1) {
+		return x*y;
+  }
+	else{
+		int n = max(intlen(x),intlen(y));
+		int z = n / 2;
+		int a = x / (int)pow(10,z);
+		int b = x % (int)pow(10,z);
+		int c = y / (int)pow(10,z);
+		int d = y % (int)pow(10,z);
+		int ac = karatsuba(a,c);
+		int bd = karatsuba(b,d);
+		int adbc = karatsuba(a+b,c+d) - ac - bd;
+		return ac * pow(10,2*z) + (adbc * pow(10,z)) + bd;
+}
+}
+int main(void) {
+  printf("%d",karatsuba (923,1723));
+  return 0;
+}

multiplication/karatsuba.cpp

@@ -0,0 +1,27 @@
+#include <iostream>
+#include<string>
+#include <algorithm> 
+#include <cmath>
+using namespace std;
+
+int karatsuba(int x, int y){
+	if ((to_string(x).length()==1) || (to_string(y).length()==1)) {
+		return x*y;
+  }
+	else{
+		int n = max(to_string(x).length(),to_string(y).length());
+		int z = n / 2;
+		int a = x / (int)pow(10,z);
+		int b = x % (int)pow(10,z);
+		int c = y / (int)pow(10,z);
+		int d = y % (int)pow(10,z);
+		int ac = karatsuba(a,c);
+		int bd = karatsuba(b,d);
+		int adbc = karatsuba(a+b,c+d) - ac - bd;
+		return ac * pow(10,2*z) + (adbc * pow(10,z)) + bd;
+}
+}
+
+int main() {
+  cout << karatsuba (923,1723);
+}

multiplication/karatsuba.java

@@ -0,0 +1,22 @@
+class Main {
+  public static void main(String[] args) {
+    System.out.print(karatsuba (923,1723));
+  }
+  private static int karatsuba(int x, int y){
+    if (String.valueOf(x).length()==1 || (String.valueOf(y).length()==1)){
+		return x*y;
+    }
+	  else{
+		int n = Math.max(String.valueOf(x).length(),String.valueOf(y).length());
+		int z = n / 2;
+		int a = x /(int) Math.pow(10, z);
+		int b = x %(int) Math.pow(10, z);
+		int c = y /(int) Math.pow(10, z);
+		int d = y %(int) Math.pow(10, z);
+		int ac = karatsuba(a,c);
+		int bd = karatsuba(b,d);
+		int adbc = karatsuba(a+b,c+d) - ac - bd;
+		return ac * (int)Math.pow(10, (2*z)) + (adbc * (int)Math.pow(10, z)) + bd;
+    }
+  }
+}

multiplication/karatsuba.js

@@ -0,0 +1,19 @@
+function karatsuba(x,y){
+	if (x.toString().length==1 || y.toString().length==1){
+		return x*y;
+  }
+	else{
+		var n = Math.max(x.toString().length,y.toString().length)
+		var z = n / 2
+		var a = x / Math.pow(10, z)
+		var b = x % Math.pow(10, z)
+		var c = y / Math.pow(10, z)
+		var d = y % Math.pow(10, z)
+		var ac = karatsuba(a,c)
+		var bd = karatsuba(b,d)
+		var adbc = karatsuba(a+b,c+d) - ac - bd
+		return ac * Math.pow(10, 2*z) + (adbc * Math.pow(10, z)) + bd
+  }
+}
+
+console.log(karatsuba (923,1723))

multiplication/karatsuba.kt

@@ -0,0 +1,22 @@
+fun main(args:Array<String>) {
+    print(karatsuba(923, 1723))
+  }
+fun karatsuba(x:Int, y:Int):Int {
+    if ((x).toString().length == 1 || ((y).toString().length == 1))
+    {
+      return x * y
+    }
+    else
+    {
+      val n = Math.max((x).toString().length, (y).toString().length)
+      val z = n / 2
+      val a = x / Math.pow(10.0, z.toDouble()).toInt()
+      val b = x % Math.pow(10.0, z.toDouble()).toInt()
+      val c = y / Math.pow(10.0, z.toDouble()).toInt()
+      val d = y % Math.pow(10.0, z.toDouble()).toInt()
+      val ac = karatsuba(a, c)
+      val bd = karatsuba(b, d)
+      val adbc = karatsuba(a + b, c + d) - ac - bd
+      return ac * Math.pow(10.0, (2 * z).toDouble()).toInt() + (adbc * Math.pow(10.0, z.toDouble()).toInt()) + bd
+    }
+ }

multiplication/karatsuba.py

@@ -0,0 +1,16 @@
+def karatsuba(x,y):
+	if len(str(x)) or len(str(y)) :
+		return x*y
+	else:
+		n = max(len(str(x)),len(str(y)))
+		z = n / 2
+		a = x / 10**(z)
+		b = x % 10**(z)
+		c = y / 10**(z)
+		d = y % 10**(z)
+		ac = karatsuba(a,c)
+		bd = karatsuba(b,d)
+		adbc = karatsuba(a+b,c+d) - ac - bd
+		return ac * 10**(2*z) + (adbc * 10**z) + bd
+
+karatsuba (923,1723)