Scamming the coding interview: Problem 007: Calculate exponenetiation

calculate_exponentiation.py

"""
Scamming the coding interview
"""


def calculate_pow(base, exp, m):

    if exp == 1:
        return base

    if m.get(exp):
        return m.get(exp)

    temp = int(exp/2)
    temp_2 = exp - temp

    ans = calculate_pow(base, temp, m) * calculate_pow(base, temp_2, m)

    m[exp] = ans

    return ans


if __name__ == '__main__':

    num = 2
    exp = 10

    ans = calculate_pow(num, exp, {})

    print(ans)