Frage im Vorstellungsgespräch bei dunnhumby

BST, linked list, recursion time complexity