Arista Networks interview question

Fibonacci (easy); BST (hell)