Skip to content

Latest commit

 

History

History
11 lines (7 loc) · 256 Bytes

File metadata and controls

11 lines (7 loc) · 256 Bytes

Idea behind the solution

The idea is just to divide the problem into subproblems.

For instance:

2^10 = 2*(2^5) = 2*(2*(2^2)) = 2*(2*(2*(2^1)))

Can be solved in 4 steps, whereas the normal multiplication approach would solve this in 10 steps.