Time: 15 ms (28.5%), Space: 53.3 MB (13.7%) - LeetHub

Author: devxoshakya

0229-majority-element-ii/0229-majority-element-ii.java

@@ -0,0 +1,17 @@
+class Solution {
+    public List<Integer> majorityElement(int[] nums) {
+        int limit = nums.length/3 + 1;
+        List<Integer> res = new ArrayList<>();
+        HashMap<Integer,Integer> freq = new HashMap<>();
+        for(int i : nums){
+            freq.put(i, freq.getOrDefault(i,0)+1);
+        }
+
+        for(int i : freq.keySet()){
+            if(freq.get(i) >= limit ){
+                res.add(i);
+            }   
+        }
+        return res;
+    }
+}