Python | Check if element is present in tuple of tuples

Sometimes the data that we use is in the form of tuples and often we need to look into the nested tuples as well. The common problem that this can solve is looking for missing data or na value in data preprocessing. Let's discuss certain ways in which this can be performed. 

Method #1: Using any() any function is used to perform this task. It just tests one by one if the element is present as the tuple element. If the element is present, true is returned else false is returned. 

The original tuple is (('geeksforgeeks', 'gfg'), ('CS_Portal', 'best'))
geeksforgeeks is present

Time complexity: The time complexity of this program is O(nm) where n is the length of the outer tuple and m is the length of the inner tuple. 

Auxiliary space: The program uses a constant amount of auxiliary space to store the test tuple and the string to search for.

Method #2: Using itertools.chain() The chain function tests for all the intermediate tuples for the desired values and then returns true if the required value is present in any of the tuples searched. 

The original tuple is (('geeksforgeeks', 'gfg'), ('CS_Portal', 'best'))
geeksforgeeks is present

The time complexity of the code is O(n), where n is the total number of elements in all the tuples.

The auxiliary space complexity of the code is O(1), because we are not using any extra space to store data. 

Method #3: Using list comprehension

['yes']

Time Complexity: O(n), where n is the length of the list 
Auxiliary Space: O(n) additional space of size n is created where n is the number of elements in the list 

Method #4: Using enumerate function

['yes']

The time complexity is O(n), where n is the length of the input tuple test_tuple.

The auxiliary space complexity of the code is O(1).

Method #5: Using lambda function

['yes']

Method: Using "in" operator 

['yes']

Method: Using countOf function 

yes

Method : Using map and lambda:

Approach is to use a combination of the map function and the lambda to check if an element is present in a tuple of tuples. This can be done as follows:

geeksforgeeks is present

The map function applies a function to each element of an iterable and returns a new iterable with the results. In this case, the lambda function checks if the element is present in the tuple using the in operator, and the any function returns True if any of the elements in the resulting iterable is True.

This approach has a time complexity of O(n), where n is the number of tuples in the input tuple of tuples. It has a space complexity of O(1), since it only uses a constant amount of additional space.