Answer:
Hash tables (hash maps) - is amortized constant-time access data structures that map keys to values.
Binary Trees - is a tree data structur ...
Search results for tree structure
Design an alogrithms and data structure to retrieve median of vector (array) in constant time.
Posted by Microsoft-Interview
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
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 ...
You are given an N-tree where each node consists of m children nodes and a sibling node:
class Node
{
public Node[] Children;
public Node Siblin ...
Write the method void Clean(Node root) which would clean Nodes but don’t use the recursion
Posted by Microsoft-Interview
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 ...
Please write the class definition for the n-tree data structure with each node containing string storage for data
Posted by Microsoft-Interview
The idea is simple—we are using recursion declaration. The task specifies an unlimited number of children, so we are using collection of nodes along ...
« previous1 next »
