Home Learn Patterns Paths Search Premium

Home Learn Patterns Paths

MediumArrays & HashingLC 229

Majority Element II

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times.

Asked at 9 companies

AdobeAmazonApple

Hints

1.Think about which data structure fits best
2.Consider the time complexity of your approach
3.Look for patterns in the constraints