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 listtest_list = [4, 2, 3, 7, 5, 9, 3, 4, 11, 2]# printing original listprint("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 resultsprint("Split List : " + str(res)) |
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”.
