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 tree
Another very common variation is how to store a tree data structure in a database.
Be prepared to answer this question even if you are applying for U ...
Answer
The solution, while being extremely simple, sometimes confuses many people because of the necessity of maintaining an array index for the nex ...
class Node
{
public Node Right;
public Node Left;
public int Key;
public String Value;
}
Write a function which will search a given BST for ...
The solution is to use an additional data structure such as Stack to maintain a list of unprocessed nodes, keep adding children to the stack, and then ...
« previous1 next »