Frage im Vorstellungsgespräch bei Arista Networks

BST question, data-structures heavy interview.