Given a tuple, check if any list element is present in it.
Input : test_tup = (4, 5, 10, 9, 3), check_list = [6, 7, 10, 11]
Output : True
Explanation : 10 occurs in both tuple and list.Input : test_tup = (4, 5, 12, 9, 3), check_list = [6, 7, 10, 11]
Output : False
Explanation : No common elements.
Method #1: Using loop
In this, we keep a boolean variable, keeping record of all elements, if found, then returns True, else False.
Python3
# Python3 code to demonstrate working of # Check if any list element is present in Tuple# Using loop# initializing tupletest_tup = (4, 5, 7, 9, 3)# printing original tupleprint("The original tuple is : " + str(test_tup))# initializing list check_list = [6, 7, 10, 11]res = Falsefor ele in check_list: # checking using in operator if ele in test_tup : res = True break# printing result print("Is any list element present in tuple ? : " + str(res)) |
The original tuple is : (4, 5, 7, 9, 3) Is any list element present in tuple ? : True
Time Complexity: O(n), where n is the length of the input list.
Auxiliary Space: O(1) additional space is not required
Method #2: Using any()
This returns True, if any element of list is found in tuple, test using in operator.
Python3
# Python3 code to demonstrate working of # Check if any list element is present in Tuple# Using any()# initializing tupletest_tup = (4, 5, 7, 9, 3)# printing original tupleprint("The original tuple is : " + str(test_tup))# initializing list check_list = [6, 7, 10, 11]# generator expression is used for iteration res = any(ele in test_tup for ele in check_list)# printing result print("Is any list element present in tuple ? : " + str(res)) |
The original tuple is : (4, 5, 7, 9, 3) Is any list element present in tuple ? : True
Method #3: Using list comprehension
Python3
test_tup = (4, 5, 7, 9, 3)check_list = [6, 7, 10, 11] x=["true" for i in check_list if i in test_tup] print(x) |
['true']
Time complexity: O(n)
Auxiliary space: O(1)
Method #4: Using enumerate function
Python3
test_tup = (4, 5, 7, 9, 3)check_list = [6, 7, 10, 11] x=["true" for a,i in enumerate(check_list) if i in test_tup] print(x) |
['true']
Method #5: Using lambda function
Python3
test_tup = (4, 5, 7, 9, 3)check_list = [6, 7, 10, 11] x=list(filter(lambda i:(i in check_list),test_tup)) print(["true" if x else "false"]) |
['true']
Method #6: Using operator.countOf() method
Python3
# Python3 code to demonstrate working of# Check if any list element is present in Tupleimport operator as op# initializing tupletest_tup = (4, 5, 7, 9, 3)# printing original tupleprint("The original tuple is : " + str(test_tup))# initializing listcheck_list = [6, 7, 10, 11]res = Falsefor ele in check_list: # checking using in operator if op.countOf(test_tup, ele) > 0: res = True break# printing resultprint("Is any list element present in tuple ? : " + str(res)) |
The original tuple is : (4, 5, 7, 9, 3) Is any list element present in tuple ? : True
Time Complexity: O(N)
Auxiliary Space : O(1)
Method #7: Using any() + map() function
Python3
# Python3 code to demonstrate working of # Check if any list element is present in Tuple# Using any() + map() function# initializing tupletest_tup = (4, 5, 7, 9, 3)# printing original tupleprint("The original tuple is : " + str(test_tup))# initializing list check_list = [6, 7, 10, 11]# using any() + map() functionres = any(map(lambda x: x in test_tup, check_list))# printing resultprint("Is any list element present in tuple ? : " + str(res))#This code is contributed by Vinay Pinjala. |
The original tuple is : (4, 5, 7, 9, 3) Is any list element present in tuple ? : True
Time Complexity: O(N)
Auxiliary Space : O(1)
Method#8: Using Recursive method.
Python3
# Python3 code to demonstrate working of# Check if any list element is present in Tupledef is_element_present(test_tup, check_list): if not check_list: return False if check_list[0] in test_tup: return True return is_element_present(test_tup, check_list[1:])# initializing tupletest_tup = (4, 5, 7, 9, 3)# printing original tupleprint("The original tuple is : " + str(test_tup))# initializing listcheck_list = [6, 7, 10, 11]# printing resultprint("Is any list element present in tuple ? : " + str(is_element_present(test_tup, check_list)))#this code contributed by tvsk |
The original tuple is : (4, 5, 7, 9, 3) Is any list element present in tuple ? : True
Time Complexity: O(n)
Space Complexity: O(n)
Method 11: Using while loop and in operator:
Approach:
- Initialize the test_list.
- Initialize the check_list.
- Initialize the boolean variable that contains result.
- Initialize ‘i’ variable that contains the length of the list.
- While loop iterate ‘i’ times.
- Inside while loop checks the condition element at the index ‘i’ present in the tuple or not.
- If the element is present in the tuple break the loop and print True for the result.
- Else print False for the result.
Python
# Python3 code to demonstrate working of# Check if any list element is present in Tuple# Using loop# initializing tupletest_tup = (4, 5, 7, 9, 3)# printing original tupleprint("The original tuple is : " + str(test_tup))# initializing listcheck_list = [6, 7, 10, 11]# Variable to store result and length of listres = Falsei = len(check_list) - 1#Checking presence of elementwhile i >= 0: # checking using in operator if check_list[i] in test_tup : res = True break i = i - 1# printing resultprint("Is any list element present in tuple ? : " + str(res)) |
The original tuple is : (4, 5, 7, 9, 3) Is any list element present in tuple ? : True
Time Complexity: O(N), where N is the length of the list
Auxiliary Space: O(N)
