Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Power Function Implementation

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Power Function Implementation. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Hulu playback services may need to compute scaling factors such as a^b efficiently. Implement power(a, b) without using Python's built-in exponentiation functions, such as pow() or **.

Use binary exponentiation to reduce the number of multiplications. The exponent may be positive, zero, or negative.

Formal Specification

  • Input: a, a nonzero integer or floating-point base, and b, an integer exponent.
  • Output: The numeric value of a^b. Return 1 when b is 0. For a negative exponent, return the reciprocal of the corresponding positive power.
  • The result may be an integer or floating-point value depending on the inputs.

Constraints

  • a is a nonzero integer or floating-point number
  • -10^9 <= b <= 10^9
  • Do not use pow(), **, or another library power function
  • The exponent is an integer

Function Signature

def power(a, b):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output