Find Equilibrium Point in Array
C++
Medium
7 views
Problem Description
Find index where sum of elements before it equals sum after it. This teaches prefix sum concept and optimization.
Logic: Calculate total sum, then track left sum while traversing
Official Solution
void question11_equilibrium_point() {
int arr[] = {1, 3, 5, 2, 2};
int size = 5;
int totalSum = 0, leftSum = 0;
for(int i = 0; i < size; i++) {
totalSum += arr[i];
}
for(int i = 0; i < size; i++) {
totalSum -= arr[i];
if(leftSum == totalSum) {
cout << "Equilibrium index: " << i << endl;
return;
}
leftSum += arr[i];
}
cout << "No equilibrium point found" << endl;
}
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!