Generate all subarrays of an array

Table of Contents

If you want to practice data structure and algorithm programs, you can go through 100+ data structure and algorithm programs.

In this post, we will see how to generate all subarrays of given array.


Problem

Print all print all subarrays of given array.
For example:

If array is {1,2,3}
then you need to print
{1}, {2}, {3}, {1,2}, {2,3}, {1,2,3}

Solution

If there are n elements in the array then there will be (n*n+1)/2 subarrays.
Here is a simple algorithm for it.

  • We will use three loop to print subarrays.
  • Outer loop will be used to get start index
  • First inner loop will be used to get end index
  • Second inner loop will be used to print element from start to end index.

here is simple program to print all subarrays of given array..

That’s all about how to generate all subarrays of a given array

Was this post helpful?

Leave a Reply

Your email address will not be published. Required fields are marked *