Python Program that prints elements common at specified index of list elements

Given a list of strings, the task is to write a Python program to extract all characters that are same at a specified index of each element of a list.

Illustration:

Input : test_list = ["neveropen", "weak", "beak", "peek"] 
Output : ['e', 'k'] 
Explanation : e and k are at same at an index on all strings.

Input : test_list = ["neveropen", "weak", "beak", "peer"] 
Output : ['e'] 
Explanation : e is at same at an index on all strings. 

Method 1 : Using min(), len() and loop

In this, initially, a minimum length string is extracted to check indices to iterate to ensure all indices in strings. Then each index is checked for similar character using loop, if found, character is appended to result.

The original list is : ['neveropen', 'weak', 'beak', 'peek']
Extracted similar characters : ['e', 'k']

Time Complexity: O(n*n)
Auxiliary Space: O(n)

Method 2 : Using all(), min(), len() and loop

In this, we perform the task of checking all elements to match using all(), reducing a nested loop, increasing readability.

The original list is : ['neveropen', 'weak', 'beak', 'peek']
Extracted similar characters : ['e', 'k']

Time Complexity: O(n²)
Auxiliary Space: O(n)

Method 3: Using set comprehension + zip() function

The original list is : ['neveropen', 'weak', 'beak', 'peek']
Extracted similar characters : ['e', 'k']

Time Complexity: O(n2)
Auxiliary Space: O(n)

Method 4: Using set intersection and loop

Approach:

1. Initialize a set with the characters of the first string in the list.
2. Now use the intersection_update method to only keep the common characters between the current set and each string in the list, one by one.
3. Finally, we convert the set back to a list and print the result.

Example:

The original list is : ['neveropen', 'weak', 'beak', 'peek']
Extracted similar characters : ['k', 'e']

Time Complexity: O(n)
Auxiliary Space: O(m), where m is the length of the longest string in the list.

Method 5: Using Counter from collections module

1. The program first imports the Counter class from the collections module. The Counter class is a dictionary subclass which helps count the occurrences of items in a list.
2. The program then creates a list called test_list that contains four strings: “neveropen”, “weak”, “beak”, and “peek”.
3. The program prints the original list using the print() function and the str() function to convert the list to a string: “The original list is : ” + str(test_list).
4. The program then initializes a Counter object called common_chars with the characters from the first string in test_list using the Counter() constructor.
5. The program then loops through the remaining strings in test_list using a for loop with string as the loop variable.
6. Inside the for loop, the program updates the common_chars object to contain only the characters that are common between the current string and common_chars using the &= operator.
7. After the for loop, the program creates a list called res by calling the elements() method on common_chars and then converting the result to a list using the list() constructor.
8. Finally, the program prints the list of common characters using the print() function and the str() function: “Extracted similar characters : ” + str(res)”.

The original list is : ['neveropen', 'weak', 'beak', 'peek']
Extracted similar characters : ['e', 'k']

Time complexity: O(n*m), where n is the length of the list and m is the length of the longest string in the list.
Auxiliary space: O(K), where k is the number of unique characters in the list of strings.

Method 6: Using reduce() from functools module

The original list is: ['neveropen', 'weak', 'beak', 'peek']
Extracted similar characters: ['e', 'k']

Time complexity: O(n * m) 
Auxiliary space: O(k)