Print all sublists of a list in Python
Given a list, print all the sublists of a list.
Examples:
Input : list = [1, 2, 3]
Output : [[], [1], [1, 2], [1, 2, 3], [2],
[2, 3], [3]]
Input : [1, 2, 3, 4]
Output : [[], [1], [1, 2], [1, 2, 3], [1, 2, 3, 4],
[2], [2, 3], [2, 3, 4], [3], [3, 4], [4]]
Approach:
The approach will be run two nested loops till the length of the given list. The outer loop i traverse from 0 to the length of the list and the inner loop goes from 0 to i. Need to add 1 to length because the range only goes from 0 to i-1. To get the subarray we can use slicing to get the subarray.
Step 1: Run a loop till length+1 of the given list.
Step 2: Run another loop from 0 to i.
Step 3: Slice the subarray from j to i.
Step 4: Append it to a another list to store it
Step 5: Print it at the end
Below is the Python implementation of the above approach:
- Python
# Python program to print all# sublist from a given list# function to generate all the sub listsdef sub_lists (l): lists = [[]] for i in range(len(l) + 1): for j in range(i): lists.append(l[j: i]) return lists# driver codel1 = [1, 2, 3]print(sub_lists(l1)) |
Output:
[[], [1], [2], [1, 2], [3], [2, 3], [1, 2, 3]]
Last Updated on November 13, 2021 by admin