Implement pow(x, n)
Compute x raised to an integer power n (which may be negative) in O(log n) multiplications by squaring, rather than multiplying n times. Handle n = 0, negative exponents and overflow at the edge of the integer range.
MetaTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.