Gainsight interview question

Tree and linked list based coding questions and some puzzles from GFG.