Data Types Flashcards
1
Q
List
A
Ordered, possible nested, mutable sequence of elements
2
Q
Tuple
A
Ordered immutable sequence of elements
3
Q
Dictionary
A
An unordered collection of key-value pairs
4
Q
Set
A
Unordered collection of elements
5
Q
Time complexity of various functions on a list
A
6
Q
Time complexity of various function on a tuple
A
Append O(1)
7
Q
Time complexity of various function on dictionaries and sets
A
8
Q
How do dictionaries or sets achieve O(1) for both element addition and look up
A
Using a hash table
Hash maps keys to an integer
9
Q
What is a series? How to make
A
One dimensional array of homogeneous data
10
Q
How to create a vector in Python
A
List
Or
np.array()
11
Q
Time complexity of various function on a Stack
A
12
Q
When to use a Tree
A
To represent hierarchical relationships among data
