EAI Technologies interview question

I was asked to implement Karatsuba's algorithm.