Amazon interview question

Multiplication in sublinear time complexity