Pow(x, n) · Coding Interview Practice

Pow(x, n)Implement pow(x, n), which raises x to the integer power n, running in O(log n) time.Constraints

-100.0 < x < 100.0

-2^31 <= n <= 2^31 - 1

-10^4 <= x^n <= 10^4

Examples

Input: x = 2.0, n = 10 Output: 1024.0

Input: x = 2.0, n = -2 Output: 0.25

LetsDiscuss

Loading your session…