Python | Test if tuple is distinct

Sometimes, while working with records, we have a problem in which we need to find if all elements of tuple are different. This can have applications in many domains including web development. Let's discuss certain ways in which this task can be performed. 
Method #1 : Using loop This is a brute force way in which this task can be performed. In this, we just iterate through all tuple elements and put it in set if it's the first occurrence. During the subsequence occurrence we check in set, if it exists, we return False. 

# Python3 code to demonstrate working of 
# Test if tuple is distinct 
# Using loop 

# initialize tuple 
test_tup = (1, 4, 5, 6, 1, 4) 

# printing original tuple 
print("The original tuple is : " + str(test_tup)) 

# Test if tuple is distinct 
# Using loop 
res = True
temp = set() 
for ele in test_tup: 
    if ele in temp: 
        res = False
        break
    temp.add(ele) 

# printing result 
print("Is tuple distinct ? : " + str(res)) 

The original tuple is : (1, 4, 5, 6, 1, 4)
Is tuple distinct ? : False

  Method #2 : Using set() + len() In this method, we convert the tuple into a set using set(), and then check it with original tuple length, if matches, means that it was a distinct tuple and returns True. 

# Python3 code to demonstrate working of 
# Test if tuple is distinct 
# Using set() + len() 

# initialize tuple 
test_tup = (1, 4, 5, 6) 

# printing original tuple 
print("The original tuple is : " + str(test_tup)) 

# Test if tuple is distinct 
# Using set() + len() 
res = len(set(test_tup)) == len(test_tup) 

# printing result 
print("Is tuple distinct ? : " + str(res)) 

The original tuple is : (1, 4, 5, 6)
Is tuple distinct ? : True

Method #3: Using collections.Counter()
This method uses collections.Counter() to return a dictionary of elements and their respective counts. If the maximum count of any element is 1, the tuple is distinct.

# Python3 code to demonstrate working of
# Test if tuple is distinct
# Using collections.Counter()

# importing collections for Counter 
import collections 
  
# initialize tuple 
test_tup = (1, 4, 5, 6, 1, 4)
  
# printing original tuple 
print("The original tuple is : " + str(test_tup))
  
# Test if tuple is distinct
# Using collections.Counter()
res = max(collections.Counter(test_tup).values()) == 1
  
# printing result
print("Is tuple distinct ? : " + str(res))
#This code is contributed by Edula Vinay Kumar Reddy

The original tuple is : (1, 4, 5, 6, 1, 4)
Is tuple distinct ? : False

Time Complexity: O(n)
Auxiliary space: O(n)

Method 4 :  use a boolean flag and iterate over the tuple to check if there are any duplicate elements. 

 step-by-step approach for the above program:

1. Initialize a tuple called "test_tup" with some values.
2. Initialize a boolean variable called "distinct" with the value True. This variable will be used to determine if the tuple is distinct or not.
3. Use a for loop to iterate over the elements of the tuple.
4. For each element in the tuple, check if it appears again in the rest of the tuple (i.e., in the slice test_tup[i+1:]).
5. If the element is found in the rest of the tuple, set the "distinct" variable to False and break out of the loop, since we have found a duplicate element.
6. Print the result of whether the tuple is distinct or not.

# initialize tuple 
test_tup = (1, 4, 5, 6, 1, 4)

# Test if tuple is distinct
# Using boolean flag
distinct = True
for i in range(len(test_tup)):
    if test_tup[i] in test_tup[i+1:]:
        distinct = False
        break

# printing result
print("Is tuple distinct? : " + str(distinct))

Is tuple distinct? : False

 Time Complexity- O(n^2)

 Auxiliary space - O(1)

manjeet_04

Follow

Improve

Article Tags :

• Python
• Python Programs
• Python tuple-programs

Practice Tags :

• python