Majority Element accepted though my solution is not ideal