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

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

What's The REAL Secret To First Date Success With a Woman? Click Here To Find Out

Teach Your Child To Read

Powerful WordPress hosting for WordPress professionals

Disclosure: My content contains affiliate links.

29,372 questions

38,322 answers

573 users

How to find the equilibrium index of an array (sum arr[0 to index - 1] == sum arr[index + 1 to size]) in JavaScript

1 Answer

0 votes
function getEquilibriumIndex(arr) {
    let sum_arr = 0;
    let left_part_sum = 0;
    const size = arr.length;
    
    for (let i = 0 ; i < size; i++) {
        sum_arr += arr[i];
    }
    
    for (let i = 0; i < size; i++) {
        sum_arr -= arr[i];
        if (left_part_sum == sum_arr) {
            return i;
        }
        left_part_sum += arr[i];
    }
    
    return -1;
}


const arr = [-9, 2, 5, 8, -7, 4, 1];

console.log("equilibrium index = " + getEquilibriumIndex(arr));





/*
run:

"equilibrium index = 3"

*/

 


Protect Your Privacy - Download VPN


answered Apr 26 by avibootz
...