Gaurav Gupta interview question

Question mainly on tree, binary search tree, linkedlist and array