Subset and superset checks in Python - Step-by-Step Execution

Concept Flow - Subset and superset checks

Start with two sets A and B

↓

Check if A is subset of B?

↓

Print True

↓

Check if B is superset of A?

↓

Print True

↓

End

We start with two sets. We check if A is a subset of B, then if B is a superset of A, printing True or False accordingly.

Execution Sample

Python

A = {1, 2}
B = {1, 2, 3}
print(A.issubset(B))
print(B.issuperset(A))

This code checks if A is a subset of B and if B is a superset of A, printing the results.

Execution Table

Step	Operation	Evaluation	Result	Output
1	Define A	A = {1, 2}	{1, 2}
2	Define B	B = {1, 2, 3}	{1, 2, 3}
3	Check A.issubset(B)	Are all elements of A in B?	True
4	Print result of A.issubset(B)	Print True		True
5	Check B.issuperset(A)	Does B contain all elements of A?	True
6	Print result of B.issuperset(A)	Print True		True
7	End	No more operations

💡 All checks done, program ends.

Variable Tracker

Variable	Start	After Step 1	After Step 2	Final
A	undefined	{1, 2}	{1, 2}	{1, 2}
B	undefined	undefined	{1, 2, 3}	{1, 2, 3}

Key Moments - 2 Insights

Why does A.issubset(B) return True even though B has an extra element?

Because subset means all elements of A are in B, extra elements in B do not matter (see execution_table step 3).

Is superset just the opposite of subset?

Yes, superset means the set contains all elements of the other set (see execution_table step 5).

Visual Quiz - 3 Questions

Look at the execution table, what is the output at step 4?

A True

B False

C Error

D None

💡 Hint

Check the Output column at step 4 in the execution_table.

At which step does the program check if B is a superset of A?

A Step 3

B Step 2

C Step 5

D Step 6

💡 Hint

Look at the Operation column for the superset check in the execution_table.

If A was {1, 4} instead of {1, 2}, what would A.issubset(B) return?

A True

B False

C Error

D Depends on B

💡 Hint

Refer to the definition of subset in the key_moments and execution_table step 3.

Concept Snapshot

Subset and superset checks in Python:
- Use A.issubset(B) to check if all elements of A are in B.
- Use B.issuperset(A) to check if B contains all elements of A.
- Both return True or False.
- Extra elements in the superset do not affect the result.
- Syntax: set1.issubset(set2), set1.issuperset(set2).

Full Transcript

We start with two sets A and B. We define A as {1, 2} and B as {1, 2, 3}. Then we check if A is a subset of B by verifying if all elements of A are in B. This returns True because 1 and 2 are in B. We print True. Next, we check if B is a superset of A by verifying if B contains all elements of A. This also returns True. We print True. The program ends after these checks.

Practice

1. Which of the following statements correctly describes a subset in Python sets?

easy

A. All elements of set A are in set B.

B. Set A has more elements than set B.

C. Set A and set B have no common elements.

D. Set A and set B have exactly the same elements.

Solution

1. Step 1: Understand subset definition

   A set A is a subset of set B if every element in A is also in B.

2. Step 2: Match definition to options

   All elements of set A are in set B. states all elements of A are in B, which matches the subset definition.

3. Final Answer:

   All elements of set A are in set B. -> Option A

4. Quick Check:

   Subset means all elements inside another set [OK]

Hint: Subset means every item of one set is inside another [OK]

Common Mistakes:

• Confusing subset with superset
• Thinking subsets must have fewer elements
• Assuming no common elements means subset

2. Which of the following is the correct syntax to check if set A is a superset of set B in Python?

easy

A. A.issubset(B)

B. A <= B

C. A.issuperset(B)

D. A < B

Solution

1. Step 1: Recall superset method

   To check if A is a superset of B, use A.issuperset(B) or A >= B.

2. Step 2: Identify correct option

   A.issuperset(B) uses A.issuperset(B), which is the correct method.

3. Final Answer:

   A.issuperset(B) -> Option C

4. Quick Check:

   Superset check uses issuperset() method [OK]

Hint: Use issuperset() to check if A contains all of B [OK]

Common Mistakes:

• Using issubset() instead of issuperset()
• Using <= or < for superset checks
• Confusing method names

3. What will be the output of the following code?

set_a = {1, 2, 3}
set_b = {1, 2, 3, 4, 5}
print(set_a <= set_b)
print(set_b >= set_a)

medium

A. False\nFalse

B. False\nTrue

C. True\nFalse

D. True\nTrue

Solution

1. Step 1: Evaluate set_a <= set_b

   set_a has elements {1,2,3}, all of which are in set_b, so set_a is subset of set_b, result is True.

2. Step 2: Evaluate set_b >= set_a

   set_b contains all elements of set_a, so set_b is superset of set_a, result is True.

3. Final Answer:

   True True -> Option D

4. Quick Check:

   Subset and superset checks both True [OK]

Hint: <= and >= check subset and superset respectively [OK]

Common Mistakes:

• Mixing up <= and >= operators
• Assuming strict subset/superset without equality
• Forgetting sets can be equal

4. The following code is intended to check if set A is a subset of set B, but it raises an error. What is the problem?

set_a = {1, 2}
set_b = {1, 2, 3}
result = set_a.subset(set_b)
print(result)

medium

A. Sets cannot be compared using methods.

B. The method name should be issubset(), not subset().

C. The sets must be converted to lists first.

D. The print statement is missing parentheses.

Solution

1. Step 1: Identify method name error

   The correct method to check subset is issubset(), not subset().

2. Step 2: Confirm correct usage

   Using set_a.issubset(set_b) returns True or False without error.

3. Final Answer:

   The method name should be issubset(), not subset(). -> Option B

4. Quick Check:

   issubset() is correct method name [OK]

Hint: Use issubset(), not subset(), to check subsets [OK]

Common Mistakes:

• Using wrong method names
• Thinking sets need conversion to lists
• Confusing print syntax errors

5. Given two sets:

set_x = {2, 4, 6, 8}
set_y = {4, 6}

Which of the following expressions will return True for checking if set_y is a proper subset of set_x (subset but not equal)?

hard

A. set_y < set_x

B. set_y >= set_x

C. set_x.issubset(set_y)

D. set_y.issuperset(set_x)

Solution

1. Step 1: Understand proper subset

   A proper subset means all elements of set_y are in set_x, and sets are not equal.

2. Step 2: Analyze options

   set_y < set_x uses < operator which checks proper subset (subset but not equal). set_y >= set_x checks superset (wrong direction). set_x.issubset(set_y) reverses the sets (wrong). set_y.issuperset(set_x) is wrong (issuperset).

3. Final Answer:

   set_y < set_x -> Option A

4. Quick Check:

   Proper subset uses < operator [OK]

Hint: Use < for proper subset (subset but not equal) [OK]

Common Mistakes:

• Using >= which checks superset
• Reversing the subset direction
• Confusing issubset() with issuperset()