Question entretien chez Arista Networks : Verify a BST | Glassdoor

Aller au contenu Aller au pied de page

employer cover photo

Arista Networks

Software Engineer : entretien chez Arista Networks

Question d’entretien chez Arista Networks

Entretien pour Software Engineer

Verify a BST

Réponses aux questions d'entretien

Utilisateur anonyme

24 mars 2012

remember and update max and min when you go down the tree

Utilisateur anonyme

23 avr. 2012

Go breadth first and make sure left node < right node. That verifies the BST property at each level.

Utilisateur anonyme

25 juin 2012

Do an inorder traversal and see if the values are sorted, if they are it is a BST else not.

1

Recherches associées: Avis sur Arista Networks | Offres d’emploi chez Arista Networks | Salaires chez Arista Networks | Avantages sociaux chez Arista Networks

Entretiens chez Arista Networks