Python | Consecutive remaining elements in list
Last Updated :
13 Mar, 2023
Sometimes, while working with Python list, we can have a problem in which we need to get the consecutive elements count remaining( including current ), to make certain decisions beforehand. This can be a potential subproblem of many competitive programming competitions. Let’s discuss a shorthand which can be applied to solve this problem. Method : Using range() + from_iterable() + groupby() + list comprehension This task can be performed and solved using combination of above functions. In this, we first use groupby function to form groups and convert them into reverse ranges using range(). This all is converted to generator to avoid creation of nested list and then final list is obtained using from_iterable().
Python3
from itertools import chain, groupby
test_list = [ 4 , 4 , 5 , 5 , 5 , 1 , 1 , 2 , 4 ]
print ("The original list is : " + str (test_list))
temp = ( range ( len ( list (j)), 0 , - 1 ) for i, j in groupby(test_list))
res = list (chain.from_iterable(temp))
print ("Consecutive remaining elements list : " + str (res))
|
Output :
The original list is : [4, 4, 5, 5, 5, 1, 1, 2, 4]
Consecutive remaining elements list : [2, 1, 3, 2, 1, 2, 1, 1, 1]
Time Complexity: O(n*n) where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n), where n is the number of elements in the new res list
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...