Goldman Sachs Interview Question

How can you optimally implement a function to raise a number to an exponential?

Interview Answer

Anonymous

Jul 21, 2021

Classic fast exponentiation with tail recursion and in O(log n)