Part of Microsoft
Engaged Employer
LinkedIn Interview Question
pow(a,b)
Interview Answer
Anonymous
Jan 10, 2014
def pow(a,b) if n == 0 return 1 else half_pow = pow(a, b/2) if b%2 == 0 return half_pow * half_pow else return half_pow * half_pow * a end end