dunnhumby Interview Question

BST, linked list, recursion time complexity