Answer
Binary search tree (BST) is a binary tree which has the following properties:
1. Tree is a binary tree
2. The left subtree of a node conta ...
Company where asked this question: Amazon
Interviewed for position: SDE, SDET
Search results for search tree
Live Meeting and IM interviews
Posted by CMaster
In today’s thought economic times more and more companies start implementing money saving strategies in the hiring process. During this year I’ve ...
Write a function which will insert a number into the correct location of the Binary Search Tree
Posted by CMaster
The question is tricky as you need to veify if interviewer is talking about balanced or unbalanced search tree.
The best case performance for a bala ...
Write a function which will search a given BST for a specific key and return a Value for the found node
Posted by CMaster
class Node
{
public Node Right;
public Node Left;
public int Key;
public String Value;
}
Write a function which will search a given BST for ...
What is BST (Binary Search Tree)?
Posted by CMaster« previous1 next »