Python | Group tuple into list based on value

Python – Split List on next larger value

Last Updated : 10 Mar, 2023

Given a List, perform split on next larger value.

Input : test_list = [4, 2, 3, 7, 5, 1, 3, 4, 11, 2] Output : [[4, 2, 3], [7, 5, 1, 3, 4], [11, 2]] Explanation : After 4, 7 is greater, split happens at that element, and so on. Input : test_list = [4, 2, 3, 7, 5, 1, 3, 4, 1, 2] Output : [[4, 2, 3], [7, 5, 1, 3, 4, 1, 2]] Explanation : After 4, 7 is greater, split happens at that element.

Method : Using loop

In this, we iterate list and keep track of split value, if higher value than recorded value is found, new list is created from it, and split value is current value.

Python3

# Python3 code to demonstrate working of 
# Split List on next larger value
# Using loop
 
# initializing list
test_list = [4, 2, 3, 7, 5, 9, 3, 4, 11, 2]
 
# printing original list
print("The original list is : " + str(test_list))
 
# starting value as ref.
curr = test_list[0]
temp = []
res = []
for ele in test_list:
     
    # if curr value greater than split
    if ele > curr:
        res.append(temp)
        curr = ele
        temp = []
    temp.append(ele)
res.append(temp)
 
# printing results
print("Split List : " + str(res))

Output

The original list is : [4, 2, 3, 7, 5, 9, 3, 4, 11, 2]
Split List : [[4, 2, 3], [7, 5], [9, 3, 4], [11, 2]]

Time Complexity: O(n*n), where n is the length of the input list.
Auxiliary Space: O(n*n) additional space of size n is created where n is the number of elements in the list “test_list”.

Python | Group tuple into list based on value

manjeet_04

Improve

Article Tags :

Practice Tags :

python

Similar Reads

Python | Split K elements after every N values

The simple list slicing has many applications and along with it many variations of list splitting also exists and can come to us to solve. One such problem can be to split K elements after every N values. Let's discuss ways in which this particular problem can be solved. Method #1 : Using loops This

Python | Split tuple into groups of n

Given a tuple, the task is to divide it into smaller groups of n. Let's discuss a few methods to accomplish a given task.Method #1: Using enumerate and range function C/C++ Code # Python code to demonstrate # how to split tuple # into the group of k-tuples # initialising tuple ini_tuple = (1, 2, 3,

Python | Group tuple into list based on value

Sometimes, while working with Python tuples, we can have a problem in which we need to group tuple elements to nested list on basis of values allotted to it. This can be useful in many grouping applications. Let's discuss certain ways in which this task can be performed. Method #1 : Using itemgetter

Python | Split list in uneven groups

Sometimes, while working with python, we can have a problem of splitting a list. This problem is quite common and has many variations. Having solutions to popular variations proves to be good in long run. Let's discuss certain way to split list in uneven groups as defined by other list. Method 1: Us

Ways to Sort List of Float Values - Python

Given a list of float values, our task is to sort them in ascending order. For example, given [3.1, 2.4, 5.6, 1.8], the sorted output should be: [1.8, 2.4, 3.1, 5.6] Using sorted()Pythonâ€™s built-in sorted() function sorts the list in ascending order by default. It is efficient and works well for mos

Python - Cumulative List Split

Sometimes, while working with String lists, we can have a problem in which we need to perform the task of split and return all the split instances of list in cumulative way. This kind of problem can occur in many domains in which data is involved. Lets discuss certain ways in which this task can be

Python | Split list into lists by particular value

The goal here is to split a list into sublists based on a specific value in Python. For example, given a list [1, 4, 5, 6, 4, 7, 4, 8] and a chosen value 4, we want to split the list into segments that do not contain the value 4, such as [[1], [5, 6], [7], [8]]. Letâ€™s explore different approaches to

Python - Split in Nested tuples

Sometimes, while working with Python tuples, we can have a problem in which we need to perform split of elements in nested tuple, by a certain delimiter. This kind of problem can have application in different data domains. Let's discuss certain ways in which this task can be performed. Input : test_

Python | Split nested list into two lists

Given a nested 2D list, the task is to split the nested list into two lists such that the first list contains the first elements of each sublist and the second list contains the second element of each sublist. In this article, we will see how to split nested lists into two lists in Python. Python Sp

Python - Sort Tuple List by Nth Element of Tuple

We are given list of tuple we need to sort tuple by Nth element of each tuple. For example d = [(1, 5), (3, 2), (2, 8), (4, 1)] and k=1 we need to sort by 1st element of each tuple so that output for given list should be [(4, 1), (3, 2), (1, 5), (2, 8)] Using sorted() with lambdasorted() function wi