Majority Element

Explore how to find the majority element in an integer array where the element appears more than half the time. Understand the problem constraints and implement an optimal O(n) time solution using fundamental coding interview techniques.