Quick actions

cmd+k|ctrl+k

Navigation

Languages

findEquilibrium second method

Snippet info

Language

Cpp

Visibility

public

Author

ketannsolanki84

Created

2026-04-02T12:29:34.835094Z

Updated

2026-04-02T12:36:17.004481Z

#include <iostream>
using namespace std;
class Solution {
    public:
    
    int findEquilibrium(vector<int> &arr){
        int n = arr.size();
        vector<int> pre(n);
        vector<int> suff(n);
        
        pre[0] = arr[0];
        // calculate prefix array
        for(int i=1;i<n;i++)
        {
            pre[i]= pre[i-1]+arr[i];
        }
        
        //calculate suffix arry
        suff[n-1] = arr[n-1];
        for(int i=n-2;i>=0;i--)
        {
            suff[i] = suff[n-2]+arr[i];
        }
        
        for(int i=0;i<n;i++)
        {
            if(pre[i]==suff[i]){
                return i;
            }
        }
        return -1;
    }
}
int main() {
    cout << "Function to fine equilibrium point in array!";
    
    return 0;
}
INFO