Coding

Find the majority element in an array.

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array.

Input: nums = [3, 2, 3]

Output: 3

Explanation: The number 3 appears 2 times, which is strictly greater than n/2 (1.5).

Was asked at

Practice this question with AI

First session is free - no credit card required.

Go Premium

More interviews, more skills, more success.

Practice More Questions

Interview question asked to Software Engineers interviewing at WeWork, SAP Concur, Twilio and other companies. Original question asked: Find the majority element in an array..