Pregunta de entrevista de Arista Networks

BST question, data-structures heavy interview.