**Company where asked this question:**Amazon

**Interviewed for position:**SDE, SDET

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 ...