Pregunta de entrevista de Arista Networks

Verify BST

Respuestas de entrevistas

Anónimo

26 de ene de 2016

Overall experience of the interview was pretty good.

Anónimo

11 de feb de 2016

Where you asked to code in c++?

Anónimo

19 de feb 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.