Majority Element

169. Majority Element

Solution 1

1. The majority must be at index n/2 after sorting, i.e. medium number