Open In App
Related Articles

Python | Group elements on break positions in list

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report

Many times we have problems involving and revolving around Python grouping. Sometimes, we might have a specific problem in which we require to split and group N element list on missing elements. Let’s discuss a way in which this task can be performed. Method : Using itemgetter() + map() + lambda() + groupby() This task can be performed using the combination of above functions in which we can group the elements in breaks calculated using lambda function by finding difference between the index and value in list. The map() is used to combine the logic and itemgetter ensures the grouping is on value. Works with Python2 only. 

Python

# Python code to demonstrate working of
# Group elements on break positions in list
# using itemgetter() + map() + lambda() + groupby()
from itertools import groupby
from operator import itemgetter
 
# initialize list
test_list = [1, 2, 4, 5, 6, 8, 9, 11]
 
# printing original list
print("The original list is : " + str(test_list))
 
# Group elements on break positions in list
# using itemgetter() + map() + lambda() + groupby()
res = list(map(itemgetter(1), j) for i, j in
           groupby(enumerate(test_list), lambda (x, y) : x - y))
 
# printing result
print("Grouping of elements at breaks : " + str(res))

                    
Output : 
The original list is : [1, 2, 4, 5, 6, 8, 9, 11]
Grouping of elements at breaks : [[1, 2], [4, 5, 6], [8, 9], [11]]

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


Last Updated : 20 Feb, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads