167. Pow(x, n)

Medium

Topics

Companies

Helpful tools to learn & understand

Watch key transitions, pointers, and variables update step-by-step.

Open

Read clean, documented implementations across multiple patterns.

View Code

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Input: x = 2.00000, n = 10

Output: 1024.00000

Explanation: 2 raised to the power of 10 gives 1024.

Input: x = 2.10000, n = 3

Output: 9.26100

Explanation: 2.1 multiplied by 2.1 multiplied by 2.1 equals 9.261.

Input: x = 2.00000, n = -2

Output: 0.25000

Explanation: 2 raised to power -2 is equivalent to 1 / (2^2) = 1 / 4 = 0.25.

Time Complexity

O(log n)

Space Complexity

O(log n)