Qualcomm interview question

Karatsuba Algorithm