Recently faced this question in my interview, but was not able to solve.
Given an array {1,1,0,1,1,0,1,1,0,1,1,0} find index where on left side of it number of 1's is max and on right number of 0's is max.
In above example Output would be Index=4.

Any leads on it, how to apprach this question?