Microsoft Interview Question

Questions from linked list and tree