## Highest power of 2 less than or equal to a given number

Problem Statement : You are given with a number you need to find the highest power of 2 either less than or equal to the given number.

So, for this problem first we will se the iterative method to solve this problem.

Method 1:

**Code Solution Java:**

//Highest power of 2 less than or equal to a given number in java class CodeSagar { static int HighestPowerof2(int n){ int f=1; while(f*2<=n){ f=f*2; } return f; } public static void main(String[] args){ int num=100; System.out.println(HighestPowerof2(num)); } } //Highest power of 2 less than or equal to a given number java

**Method 2:**

In this approach we will use log to get the exponent value and then we will compute the power of two.

//Highest power of 2 less than or equal to a given number solution import java.lang.*; class CodeSagar { static int HighestPowerof2(int n){ return (int)Math.pow(2,(int)(Math.log(n) / Math.log(2))); } public static void main(String[] args){ int num=10; System.out.println(HighestPowerof2(num)); } } //Highest power of 2 less than or equal to a given number java solution