Search results for tree


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
In today’s thought economic times more and more companies start implementing money saving strategies in the hiring process. During this year I’ve ...
Belove is list of Silverlight Error Codes which can be used for user friendly messaging: Error Code Error Message 1001 AG_E_UNKNOWN_ERROR 2000 ...
Answer: Hash tables (hash maps) - is amortized constant-time access data structures that map keys to values. Binary Trees - is a tree data structur ...
How would you implement Iterator Pattern for traversing Binary Tree (in any order of your choice)? So, the following would give an example of using s ...
Company where asked this question: Amazon (Seattle)
Full question: You have a vector of signed integers and you need to support an API with two exposed methods, insert(int) and getmedian(). Describe a ...
Interviewed for position: SDE
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 ...
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 ...