Arista Networks Interview Question

Fibonacci (easy); BST (hell)