Solution: Majority Element

Naive solution

Here is the naive algorithm for solving the Majority Element Problem with quadratic running time:

---

 $MajorityElement(A[1..n])$:
 for $i$ from $1$ to $n$:
  $currentElement$ $\leftarrow$ $A[i]$
   ...