Introduction

A subarray is a contiguous subpart of the array.

Example.

Arr[]={1,2,3,4,5,6}

Subarrays are

1. {1,2}
2. {2,3,4}
3. {1,2,3,4}
4. {2,3,4,5,6} and so on...

here {1,3,5} is not a subarray, as the elemnts 1, 3, 5 are not next to eaach other in given array.

The only condition is that it must be a continuous part of the array.