Tripadvisor Interview Question: Verify a BT is a BST.

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For employers

Notifications

Tripadvisor

Tripadvisor Software Engineer interview

Tripadvisor interview question

Software Engineer Interview

Verify a BT is a BST.

Interview Answers

Anonymous

19 Nov 2015

do an inorder traversal, and check if the returned array is sorted. If not, then it is not BST

Anonymous

31 Aug 2015

Recursively traverse the tree from the root, and verify that every node has a lesser value on the left, higher value on the right. Return false whenever you encounter otherwise

Tripadvisor interviews

Tripadvisor

Tripadvisor interview question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches