Given a list of list, the task is to get only positive element from given list. Below are some ways to solve the above problem.
Method #1: Using Iteration
Python3
# Python code to get positive # element from list of list# List InitialisationInput = [[10, -11, 222], [42, -222, -412, 99, -87]]Output = []# Using iterationfor elem in Input: temp = [] for x in elem: if x>0: temp.append(x) Output.append(temp) # printing outputprint("Initial List is :", Input)print("Modified list is :", Output) |
Initial List is : [[10, -11, 222], [42, -222, -412, 99, -87]] Modified list is : [[10, 222], [42, 99]]
Time complexity: O(n*m), where n is length of Input list and m is length of sub lists in Input list.
Auxiliary Space: O(k), where k is length of Output list.
Method #2: Using map and list Comprehension
Python3
# Python code to get positive element # from list of list# List InitialisationInput = [[10, -11, 222], [42, -222, -412, 99, -87]]# Using list comprehension and maptemp = map(lambda elem: filter(lambda a: a>0, elem), Input)Output = [[a for a in elem if a>0] for elem in temp]# printing outputprint("Initial List is :", Input)print("Modified list is :", Output) |
Initial List is : [[10, -11, 222], [42, -222, -412, 99, -87]] Modified list is : [[10, 222], [42, 99]]
Time complexity: O(n*n), where n is the length of the test_list. The map and list Comprehension takes O(n*n) time
Auxiliary Space: O(n), where n is the number of elements in the input list
Method #3: Using List Comprehension
Python3
# Python code to get positive element # from list of list# List InitialisationInput = [[10, -11, 222], [42, -222, -412, 99, -87]]# Using list comprehensionOutput = [ [b for b in a if b>0] for a in Input]# printing outputprint("Initial List is :", Input)print("Modified list is :", Output) |
Initial List is : [[10, -11, 222], [42, -222, -412, 99, -87]] Modified list is : [[10, 222], [42, 99]]
Method #4: Using map, lambda, filter Here is an example of how you can use the map() function, the filter() function, and a lambda function to extract the positive elements from each sublist in a list of lists:
The code first initializes a list test_list with two sublists, each containing a mix of positive and negative integers. Then, it uses the map() function, the filter() function, and a lambda function to extract the positive elements from each sublist.
The map() function applies the lambda function to each element in the list test_list, which is a sublist in this case. The lambda function, in turn, uses the filter() function to filter out all the elements in the sublist that are not greater than 0. This results in a list of sublists, where each sublist contains only the positive elements from the corresponding sublist in the original list. Finally, the list() function is used to convert the map object returned by map() into a list, which is stored in the variable result.
Python3
# initializing listtest_list = [[10, -11, 222], [42, -222, -412, 99, -87]]# extract positive elements from each sublist using map(), filter(), and lambdaresult = list(map(lambda x: list(filter(lambda y: y > 0, x)), test_list))# print resultprint("The list after filtering positive elements : " + str(result))#This code is contributed by Edula Vinay Kumar Reddy |
The list after filtering positive elements : [[10, 222], [42, 99]]
This approach has a time complexity of O(nm), where n is the number of sublists in the list and m is the number of elements in each sublist, because it requires one iteration over each element in each sublist. The space complexity is also O(nm), because a new list with size equal to the number of elements in the original list is created.
Method #5: Using Regular Expressions
In this approach, we use regular expressions to match positive integers in each sublist. The regular expression pattern \b\d+\b matches one or more digits (\d+) surrounded by word boundaries (\b). This ensures that only whole numbers are matched, and not negative numbers with a minus sign.
Python3
import re# List initializationInput = [[10, -11, 222], [42, -222, -412, 99, -87]]# Regular expression pattern to match positive numberspattern = r'\b\d+\b'# Using regular expressionOutput = []for elem in Input: temp = [] for x in elem: if re.match(pattern, str(x)): temp.append(int(x)) Output.append(temp)# printing outputprint("Initial List is :", Input)print("Modified list is :", Output) |
Initial List is : [[10, -11, 222], [42, -222, -412, 99, -87]] Modified list is : [[10, 222], [42, 99]]
Time complexity: O(n*m), where n is length of Input list and m is length of sub lists in Input list.
Auxiliary Space: O(k), where k is length of Output list.
