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]]
Fit:
The approach will be executed in two nested loops up to the length of the given list. The outer loop selects the starting element, and the inner loop treats all elements to the right of the selected elements as the ending element of the subarray. To get a subarray, we can use slicing to get a 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:
|
Exit:
[[], [1], [1, 2], [1, 2, 3], [2 ], [2, 3], [3]]