Sottoarray con somma data

Lezione 24 di 26 del corso Gli array in C++ di Coddy.

Questa è la domanda più frequente, in cui dobbiamo verificare se esiste un sottoarray con la somma data.

Sfida

Completa la funzione GivenSum restituendo true se esiste almeno un sottarray con una somma data, altrimenti restituisci false.

Provalo tu

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

bool GivenSum(vector<int>arr, int n, int sum){
     //code here

}

Tutte le lezioni di Gli array in C++

1Introduzione agli array

4Analisi della complessità temporale

7Sfide sugli array

2Analisi della memoria

5Ricerca in un array

8Sottoarray

3Tipi di array

6Ordinamento di un array