Function binaryExponentiation

power_of_n.py:7–45

Function to calculate x raised to the power n (i.e., x^n) where x is a float number and n is an integer and it will return float value Example 1: Input: x = 2.00000, n = 10 Output: 1024.0 Example 2: Input: x = 2.10000, n = 3 Output: 9.261000000000001 Example 3:

(x: float, n: int)

def binaryExponentiation(x: float, n: int) -> float:
    """
    Function to calculate x raised to the power n (i.e., x^n) where x is a float number and n is an integer and it will return float value

    Example 1:

    Input: x = 2.00000, n = 10
    Output: 1024.0
    Example 2:

    Input: x = 2.10000, n = 3
    Output: 9.261000000000001

    Example 3:

    Input: x = 2.00000, n = -2
    Output: 0.25
    Explanation: 2^-2 = 1/(2^2) = 1/4 = 0.25
    """

    if n == 0:
        return 1

    # Handle case where, n < 0.
    if n < 0:
        n = -1 * n
        x = 1.0 / x

    # Perform Binary Exponentiation.
    result = 1
    while n != 0:
        # If 'n' is odd we multiply result with 'x' and reduce 'n' by '1'.
        if n % 2 == 1:
            result *= x
            n -= 1
        # We square 'x' and reduce 'n' by half, x^n => (x^2)^(n/2).
        x *= x
        n //= 2
    return result


if __name__ == "__main__":