Introduzione

Un sottoarray è una parte contigua dell’array.

Esempio.

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

I sottoarray sono

1. {1,2}
2. {2,3,4}
3. {1,2,3,4}
4. {2,3,4,5,6} e così via...

qui {1,3,5} non è un sottoarray, poiché gli elementi 1, 3, 5 non sono uno accanto all’altro nell’array dato.

L’unica condizione è che sia una parte contigua dell’array.