July - Day 16 - Pox(x, n)

Solution.py

# https://leetcode.com/explore/challenge/card/july-leetcoding-challenge/546/week-3-july-15th-july-21st/3392/

class Solution:
  def myPow(self, x: float, n: int) -> float:
    if n == 0:
      return 1
    if n == 1:
      return x
    
    if n < 0:
      x = 1 / x
      n = n * -1
    
    half = self.myPow(x, n // 2)
    
    if n % 2 == 0:
      return half * half
    else:
      return half * half * x