InterviewBit Problems   Balance Array : Unsolved

About the Balance Array : Unsolved category (1)
Think of linear time and constant space solution (1)
Can be done in O(N) Time and O(1) Auxiliary Space very easily (1)
Using prefix sum and suffix Sum intutive c++ solution (1)
Simple O(n) Solution C++ Using Prefix Sum (1)
C++ Solution Partially correct (2)