Tag archive

#majority element

Topic-specific entry points for internal linking, discovery, and deeper subject exploration.

1 articles

Boyer-Moore Voting Algorithm in Java: Finding the Majority Element

Finding the "majority element" in an array (an element that appears more than $n/2$ times) is a classic interview problem. While you could solve it with a Hash Map in $O(n)$ time and $O(n)$ space, the Boyer-Moore Voting…

Apr 19, 20263 min read

Deep Dive

#dsa#java#algorithms