Python | Linear search on list or tuples

Python - Check if one list is subset of other

Last Updated : 18 Dec, 2024

Checking if one list is a subset of another is a common task when working with data collection. In this article, we will see different ways to perform this check.

Using `set.issubset()` Method

issubset() method is the best way to check if all elements of one list exist in another. It Converts lists to sets, eliminating duplicate elements which improves efficiency for large lists.

Python

a = [1, 2, 3]
b = [1, 2, 3, 4, 5]

# Check if a is a subset of b
is_subset = set(a).issubset(b)
print(is_subset)

Output

True

Explanation:

set(a) converts list a into a set.
issubset(b) checks if all elements of a exist in b.
Returns True if a is a subset of b.

Let's explore some more methods to check if one list is a subset of other.

Table of Content

Using all() with List Comprehension
Using set.intersection()
Using Loops

Using `all()` with List Comprehension

We can use the all() function with list comprehension to verify if every element in one list exists in the other .

Python

a = [1, 2, 3]
b = [1, 2, 3, 4, 5]

# Check if a is a subset of b
is_subset = all(x in b for x in a)
print(is_subset)

Output

True

Explanation:

all() checks if the condition x in b is True for all elements x in a.
Returns True if all elements of a are in b.

Using `set.intersection()`

By comparing the intersection of two sets using set.intersection(), we can determine if one list is a subset of another.

Python

a = [1, 2, 3]
b = [1, 2, 3, 4, 5]

# Check if a is a subset of b
is_subset = set(a) & set(b) == set(a)
print(is_subset)

Output

True

Explanation:

set(a) & set(b) computes the common elements between a and b.
Comparing it with set(a) confirms if a is entirely included in b.

Using Loops

For a more manual method, we can iterate through the first list and check each element against the second list.

Python

a = [1, 2, 3]
b = [1, 2, 3, 4, 5]

# Check if a is a subset of b
is_subset = True
for x in a:
    if x not in b:
        is_subset = False
        break

print(is_subset)

Output

True

Explanation:

A for loop iterates through each element in a.
If any element is not found in b, the check fails, and the loop breaks.

Python | Linear search on list or tuples

manjeet_04

Improve

Article Tags :

Practice Tags :

Similar Reads

Check if a List is Sorted or not - Python

We are given a list of numbers and our task is to check whether the list is sorted in increasing or decreasing order. For example, if the input is [1, 2, 3, 4], the output should be True, but for [3, 1, 2], it should be False.Using all()all() function checks if every pair of consecutive elements in

Python | Check if list is Matrix

Sometimes, while working with Python lists, we can have a problem in which we need to check for a Matrix. This type of problem can have a possible application in Data Science domain due to extensive usage of Matrix. Let's discuss a technique and shorthand which can be used to perform this task.Metho

Check if a list is empty or not in Python

In article we will explore the different ways to check if a list is empty with simple examples. The simplest way to check if a list is empty is by using Python's not operator. Using not operatorThe not operator is the simplest way to see if a list is empty. It returns True if the list is empty and F

Python | Linear search on list or tuples

Let us see a basic linear search operation on Python lists and tuples. A simple approach is to do a linear search, that is Start from the leftmost element of the list and one by one compare x with each element of the list.If x matches with an element, return True.If x doesnâ€™t match with any of the e

Python Set isdisjoint() Method

Python set isdisjoint() function check whether the two sets are disjoint or not, if it is disjoint then it returns True otherwise it will return False. Two sets are said to be disjoint when their intersection is null.Â Python set isdisjoint() Method Syntax: Syntax: set1.isdisjoint(set2) Parameters:

Check if two lists are identical in Python

Our task is to check if two lists are identical or not. By "identical", we mean that the lists contain the same elements in the same order. The simplest way to check if two lists are identical using the equality operator (==).Using Equality Operator (==)The easiest way to check if two lists are iden

cmp(list) method in Python

cmp(list) is a method specified in Number in Python 2. The comparison of integral numbers have been discussed using cmp(). But many a times, there is a need to compare the entire list that can be composed of similar or different data types. In this case, different case scenarios occur and having kno

Check if element exists in list in Python

In this article, we will explore various methods to check if element exists in list in Python. The simplest way to check for the presence of an element in a list is using the in Keyword. Example:Pythona = [10, 20, 30, 40, 50] # Check if 30 exists in the list if 30 in a: print("Element exists in the

SymPy | Subset.cardinality() in Python

Subset.cardinality() : cardinality() is a sympy Python library function that returns the number of all possible subsets. Syntax : sympy.combinatorics.subset.Subset.cardinality() Return : number of all possible subsets Code #1 : cardinality() Example Python3 1=1 # Python code explaining # SymPy.Subse

Python | Intersection of two nested list

Finding the intersection of two nested lists means figuring out which elements or sub-lists are present in both lists. The lists can have different structures and levels of complexity. In this article, we'll explore various methods to efficiently identify the common elements between two nested lists