DIY: Pow(x, n)

Explore how to implement the Pow function to compute base raised to a power using recursive quick exponentiation. Understand constraints, input-output examples, and practice writing this function to prepare for coding interviews featuring mathematical recursion problems.