Printing all Subarrays

Lesson 23 of 26 in Coddy's Arrays in C++ course.

In order to print all the possible subarrays of the given array, we need a loop for a starting point, another loop for the ending point, and an extra loop for printing all the elements between starting and ending point.

for(int i=0;i<n;i++){           // i for starting point
  for(int j=i;j<n;j++){         // j for ending point
    for(int k=i;k<=j;k++){      // k for printing all elements
      cout<<arr[k]<<" ";
    }
    cout<<endl;
  }
}

Challenge

Print the combined sum of all the subarrays of the given array. Complete the function and return the combined sum of all subarrays.

Try it yourself

#include<iostream>
using namespace std;
#include<vector>

int SubArraySum(vector<int>arr, int n){
  
  //Code here
  
  
}

All lessons in Arrays in C++

1Introduction to Arrays

Introduction Operating an Array

4Time Complexity Analysis

Time complexity Types of Time complexities

7Array Challenges

Reverse an Array Smallest Positive Missing Transpose of Matrix Addition of Two Matrix Max and Min Element Check Palindrome

2Memory Analysis

Memory Allocation

5Searching in an Array

Linear Search Binary Search Searching in 2D Array

8Subarray

Introduction SubsequencePrinting all SubarraysSubarray with given sum Cumulative sum of Subarray Kadane's Algorithm

3Types of Arrays

Arrays of different data types 1 Dimensional & 2 Dimensional Character Array

6Sorting of an Array

Simple sorting Bubble Sort Insertion Sort