Arista Networks Interview Question: Verify a BST

Notifications

Arista Networks

Verify a BST

Anonymous

Mar 24, 2012

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

Anonymous

Apr 23, 2012

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

Anonymous

Jun 25, 2012

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