1. Does the recursive implementation of the binary search algorithm from Listing
2. exhibit tail recursion? If not, why not?
3. Determine the worst case run time of the recursive exponential function exp().
4. Determine the worst case run time of the backtracking solution for the n-queens problem.