Question d’entretien chez Arista Networks

Verify BST

Réponses aux questions d'entretien

Utilisateur anonyme

26 janv. 2016

Overall experience of the interview was pretty good.

Utilisateur anonyme

11 févr. 2016

Where you asked to code in c++?

Utilisateur anonyme

19 févr. 2016

Wouldn't one way to verify this is to do an inorder traversal to see if you get back a sorted list at the end? The total cost in terms of time will be O(n) where n is the number of nodes in the BST.