Amazon Interview Question

Multiplication in sublinear time complexity