Arista Networks Interview Question: Verify a BST

Notifications

Arista Networks

Verify a BST

Anonymous

24 Mar 2012

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

Anonymous

23 Apr 2012

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

Anonymous

25 Jun 2012

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