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 binary tree
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 »