Pergunta de entrevista da empresa PayPal

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