Domanda di colloquio di Arista Networks

Verify BST

Risposte di colloquio

Anonimo

26 gen 2016

Overall experience of the interview was pretty good.

Anonimo

11 feb 2016

Where you asked to code in c++?

Anonimo

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