function PrintSubarrayWithSumEqualToN(arr : number[], N : number) {
const size : number = arr.length;
for (let i : number = 0; i < size; i++) {
let current_sum = arr[i];
if (current_sum == N) {
console.log("Sum found at index: " + i);
return;
}
else {
for (let j : number = i + 1; j < size; j++) {
current_sum += arr[j];
if (current_sum == N) {
console.log("Sum found between index " + i + " and " + j);
for (let k : number = i; k <= j; k++) {
console.log(arr[k]);
}
return;
}
else if (current_sum > N) {
break;
}
}
}
}
console.log("No subarray found");
}
const arr = [2, 5, 8, 9, 1, 7, 12, 21, 19];
let N = 52;
PrintSubarrayWithSumEqualToN(arr, N);
/*
run:
"Sum found between index 6 and 8"
12
21
19
*/
