EquiLeader
Problem A non-empty array A consisting of N integers is given. The leader of this array is the value that occurs in more than half of the elements of A. An equi leader is an index S such that 0 ≤ S < N − 1 and two sequences A0, A1, …, AS and AS + 1, AS + 2, …, AN − 1 have leaders of the same value…