Majority Element

Understand and implement a solution to find the majority element in an array where it appears more than n/2 times. Explore problem constraints and practice efficient approaches that run in linear time, enhancing your coding interview skills.