Search results for data structure


Answer In 1994 Microsoft published a patent on implementing Virtual Function tables in OOP Programming Languages: "A virtual function table for a c ...
Answer: Hash tables (hash maps) - is amortized constant-time access data structures that map keys to values. Binary Trees - is a tree data structur ...
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
Considering following definition of linked list data structure class Node { public string Data = string.Empty; ...
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 ...
Graphs are the data structures which are defined as of a set of nodes and a set of edges that connect those nodes. Nodes in a graph are often called v ...
Question is usually something like explain BST or Binary Search Tree.   Answer:   A binary search tree (BST) is a tree in which every node's ...
You are asked to write a function Node Reverse(Node head) which has a pointer to the head element of the linked list as a parameter and need to revers ...