PayPal Interview Question

Max Depth of a binary tree. write a function to calculate nCr. Implement a stack using arrays covering all the corner cases. Knapsack problem.