Answer
In 1994 Microsoft published a patent on implementing Virtual Function tables in OOP Programming Languages:
"A virtual function table for a c ...

# Search results for data structure

Answer:
Hash tables (hash maps) - is amortized constant-time access data structures that map keys to values.
Binary Trees - is a tree data structur ...

## Design an alogrithms and data structure to retrieve median of vector (array) in constant time.

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

## Reverse a Singly Linked List

Posted by Interview
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 ...