Pregunta de entrevista de Arista Networks

Verify a BST

Respuestas de entrevistas

Anónimo

24 de mar de 2012

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

Anónimo

23 de abr de 2012

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

Anónimo

25 de jun de 2012

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

1