The Karatsuba Multiplication Algorithm

In this video I explain how to use the Karatsuba multiplication algorithm. The steps for the algorithm are as follows: Step 1: A x C Step 2: B x D Step 3: (A+B) x (C+D) Step 4: Step 3 - Step 2 - Step 1 Step 5: Step 1 (padded with n zeros) + Step 2 + Step 3 (padded with n/2 zeros)