Power function do it yourself

January 28, 2018

Introduction

It is the algorithm the peer shared with me on 10:00 PM mock interview January 27, 2018. Learning algorithm is kind of fun. I have to read python code, and also I learn how the peer wrote down his solution using memoization, and later he told me that the friend told him to remove memoization, just use one recursive call to reduce the number to half.

Code review

Plan to study the algorithm and review it later. The code is here.