Question

Let's test out our knowledge by making a function that finds the largest power of 2 that is less than a given number. Fill in the function closest_power_2 below to return the closest power of 2 using a while loop. (in python)

def closest_power_2(x):

""" Returns the closest power of 2 that is less than x >>> closest_power_2(6) 4

Answer 1

def closest_power_2(x):
    """ Returns the closest power of 2 that is less than x
    >>> closest_power_2(6)
    4
    """
    p = 1
    while p < x:
        p *= 2
    return p // 2


# Testing the function here. ignore/remove the code below if not required
print(closest_power_2(6))
print(closest_power_2(9))
print(closest_power_2(20))