Domanda di colloquio di Arista Networks

Verify a BST

Risposte di colloquio

Anonimo

24 mar 2012

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

Anonimo

23 apr 2012

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

Anonimo

25 giu 2012

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

1