Brady Interview Question

1) Write a power function recursively and non-recursively. 2) Binary Search.