Problem in Short: You have to find the majority element(which appears more than n/2 times) in a given array in O(n) time.
Need personalized 1-on-1 mentorship? 
Upgrade to CommonLounge Plus for text-based one on one mentorship that includes code reviews, feedback on projects, career counseling and much more.