Data Structures

Question 1

What is a linked list?

Answer 1

A list that involves nodes that point to the next item in the list.

Question 2

What is a stack?

Answer 2

An Abstract Data Structure (ADT) that is a LIFO. Last-in First-Out nature. Think stack of books

Question 3

What is a queue?

Answer 3

An Abstract Data Structure (ADT) that is FIFO. First in First out. Think of a line in a grocery store

Question 4

Breadth FIrst / Level Order Traversal

Answer 4

Traverse all nodes at one level before heading to the next

Question 5

Depth First Search (Traversal)

Answer 5

Completely traverse a sub-tree before before traversing a sibling tree

Question 6

In Order Traversal

Answer 6

Left -> Current -> Right

Question 7

Post Order Traversal

Answer 7

Left -> Right -> Current

Question 8

Pre Order Traversal

Answer 8

Current -> Left -> Right

Question 9

Hashing

Answer 9

Maps a key to a unique integer

Question 10

Hash Table Access

Answer 10

O(1)

Question 11

Hash Table Space

Answer 11

O(n)

Question 12

Hash Table Insert

Answer 12

O(1)

Question 13

Hash Table Delete

Answer 13

O(1)

Question 14

What is a Hash table

Answer 14

A data structure that maps keys to values using an associative array

Question 15

BST Access Avg.

Answer 15

O(n log n)

Question 16

BST Search Avg.

Answer 16

O(n log n)

Question 17

BST Insertion Avg.

Answer 17

O(n log n)

Question 18

BST Deletion Avg.

Answer 18

O(n log n)

Question 19

Heap Order Property

Answer 19

No child has a key less than its parents key