Given an sorted array, find the maximum frequency of a number.
Eg: [1,2,2,3,3,3,3,4,4,5,6] : Answer: 4 (3 is repeated 4 times).

O(N) is straight forward solution. Asked if the performance can be improved.