VMware Interview Question: Given a tree, how would determine if it is a binary search tree ?

Notifications

VMware

Acquired by Broadcom

Given a tree, how would determine if it is a binary search tree ?

Anonymous

Sep 3, 2017

Do a inorder traversal of the tree and expect a sorted o/p for BST.. if the order is not sorted, then the tree is not BST

Anonymous

Jun 8, 2017

A simple swap pointers routine with each pointer using its own mutex, emphasis on use of multiple mutexes for locking and deadlock avoidance.