Core Data Structures

Lists, tuples, dicts, and sets — their underlying implementations and when each is the right choice.

Q1.What is the key difference between a Python list and a tuple?

Q2.What is the average-case time complexity of a dict key lookup in CPython?

Q3.Since which Python version do dicts guarantee insertion-order iteration?

Q4.Why must dict keys be hashable?