Python Quiz - Level 6

1. Algo for articulation points?

Dijkstra

Kruskal

Tarjan

Prim

2. Deep vs shallow copy in Python?

Both only refs

Deep copies nested, shallow refs

Shallow slower

Same

3. Heap build time complexity?

O(log n)

O(n log n)

O(n)

O(n^2)

4. NOT true about Python decorators?

Modify funcs

Only for classes

@ symbol

Higher-order funcs

5. OLTP vs OLAP?

OLTP = analytical, OLAP = transactional

Both transactional

OLTP = transactional, OLAP = analytical

Both analytical

6. Purpose of slots in Python?

Private vars

Restricts attrs, saves memory

All static

Disables inheritance

7. Public-key crypto algo?

RSA

AES

SHA-256

MD5

8. Amortized push/pop in dynamic array stack?

O(1)

O(n)

O(log n)

O(n log n)

9. CAP theorem trade-off?

Cost, Accuracy, Performance

Consistency, Availability, Partition tolerance

Capacity, Allocation, Performance

Concurrency, Atomicity, Persistence