/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int[] arr = {1,2,3,4,4,5,5,5};
HashMap
<Integer, Integer
> mpp
= new HashMap
<>(); for(int i=0;i<arr.length;i++){
mpp.put(arr[i],mpp.getOrDefault(arr[i],0)+1);
}
int maxiFreq
= Integer.
MIN_VALUE, maxiElement
= arr
[0]; int miniFreq
= Integer.
MAX_VALUE, miniElement
= arr
[0]; for(Map.
Entry<Integer, Integer
> e
: mpp.
entrySet()){ if (e.getValue() >= maxiFreq){
maxiFreq = e.getValue();
maxiElement = e.getKey();
}
if (e.getValue() <= miniFreq){
miniFreq = e.getValue();
miniElement = e.getKey();
}
}
System.
out.
println("Max frequency element: " + maxiElement
+ " with frequency: " + maxiFreq
); System.
out.
println("Min frequency element: " + miniElement
+ " with frequency: " + miniFreq
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnRbXSBhcnIgPSB7MSwyLDMsNCw0LDUsNSw1fTsKCQlIYXNoTWFwPEludGVnZXIsIEludGVnZXI+IG1wcCA9IG5ldyBIYXNoTWFwPD4oKTsKCQlmb3IoaW50IGk9MDtpPGFyci5sZW5ndGg7aSsrKXsKCQkJbXBwLnB1dChhcnJbaV0sbXBwLmdldE9yRGVmYXVsdChhcnJbaV0sMCkrMSk7CgkJfQoJCWludCBtYXhpRnJlcSA9IEludGVnZXIuTUlOX1ZBTFVFLCBtYXhpRWxlbWVudCA9IGFyclswXTsKICAgICAgICBpbnQgbWluaUZyZXEgPSBJbnRlZ2VyLk1BWF9WQUxVRSwgbWluaUVsZW1lbnQgPSBhcnJbMF07CgkJZm9yKE1hcC5FbnRyeTxJbnRlZ2VyLCBJbnRlZ2VyPiBlOiBtcHAuZW50cnlTZXQoKSl7CiAgICAgICAgICAgIGlmIChlLmdldFZhbHVlKCkgPj0gbWF4aUZyZXEpewogICAgICAgICAgICAgICAgbWF4aUZyZXEgPSBlLmdldFZhbHVlKCk7CiAgICAgICAgICAgICAgICBtYXhpRWxlbWVudCA9IGUuZ2V0S2V5KCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGUuZ2V0VmFsdWUoKSA8PSBtaW5pRnJlcSl7CiAgICAgICAgICAgICAgICBtaW5pRnJlcSA9IGUuZ2V0VmFsdWUoKTsKICAgICAgICAgICAgICAgIG1pbmlFbGVtZW50ID0gZS5nZXRLZXkoKTsKICAgICAgICAgICAgfQoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oIk1heCBmcmVxdWVuY3kgZWxlbWVudDogIiArIG1heGlFbGVtZW50ICsgIiB3aXRoIGZyZXF1ZW5jeTogIiArIG1heGlGcmVxKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk1pbiBmcmVxdWVuY3kgZWxlbWVudDogIiArIG1pbmlFbGVtZW50ICsgIiB3aXRoIGZyZXF1ZW5jeTogIiArIG1pbmlGcmVxKTsKCX0KfQ==