Pergunta de entrevista da empresa Arista Networks

Verify BST

Respostas da entrevista

Sigiloso

26 de jan. de 2016

Overall experience of the interview was pretty good.

Sigiloso

11 de fev. de 2016

Where you asked to code in c++?

Sigiloso

19 de fev. de 2016

Wouldn't one way to verify this is to do an inorder traversal to see if you get back a sorted list at the end? The total cost in terms of time will be O(n) where n is the number of nodes in the BST.