Multiply with power of 2 without using pow() or * operator

Objective: Given a number n and k, Calculate n * k2 without using pow() or *operator.

Example:

N = 3, k = 4
N*k2 = 48

Approach: Bit Manipulation

Left shift the number N by k.

For example, N = 3
Bit representation: 0 1 1
Left shift by k = 4
0 1 1 0 0 0 0 which is the representation of 48.

Java Code:

Output:

Number 3 Multiplied by 2^4 is: 48

Also Read about –

__________________________________________________
Top Companies Interview Questions..-

Google Microsoft Amazon Facebook more..

If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.
__________________________________________________

%d bloggers like this: