Implementing Karatsuba Algorithm in Python
Primary Objectives
- Implement the Karatsuba Method
- Do not use any
*operator (like -- not at all!)
First, let's import the math library.
Let's add some util functions for adding zeros. The following operation is super-expensive, and I did this for the sake of removing *s.