Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Prodentim Probiotics Specially Designed For The Health Of Your Teeth And Gums

Instant Grammar Checker - Correct all grammar errors and enhance your writing

Teach Your Child To Read

Powerful WordPress hosting for WordPress professionals

Disclosure: My content contains affiliate links.

31,111 questions

40,781 answers

573 users

How to find the subarray whose sum is equal to a given number N in Node.js

1 Answer

0 votes
function PrintSubarrayWithSumEqualToN(arr, N)  {
    const size = arr.length;
        
    for (let i = 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 = 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 = 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, 3, 7, 13, 24, 19];
let N = 56;

PrintSubarrayWithSumEqualToN(arr, N);




/*
run:

Sum found between index 3 and 7
9
3
7
13
24

*/

 





answered Sep 26, 2022 by avibootz
...