Related Articles

Related Articles

Print all sublists of a list in Python
  • Difficulty Level : Basic
  • Last Updated : 25 Sep, 2020

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 loop till the length of the given list. The outer loop picks the starting element and the inner loop considers all elements on the right of the picked elements as the ending element of the subarray. To get the subarray we can use slicing to get the subarray. 
 

Step 1: Run a loop till length of the given list. 
Step 2: Run a loop from i+1 to length of the list to get all the subarrays from i to its right. 
Step 3: Slice the subarray from i to j. 
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

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python program to print all 
# sublist from a given list 
  
# function to generate all the sub lists
def sub_lists (l):
    base = []  
    lists = [base]
    for i in range(len(l)):
        orig = lists[:]
        new = l[i]
        for j in range(len(lists)):
            lists[j] = lists[j] + [new]
        lists = orig + lists
          
    return lists
  
# driver code
l1 = [1, 2, 3]
print(sub_lists(l1))

chevron_right


Output: 
 

[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]

 

Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.

To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course.

My Personal Notes arrow_drop_up
Recommended Articles
Page :