Part of Microsoft
Engaged employer
LinkedIn interview question
pow(a,b)
Interview Answer
Anonymous
10 Jan 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