import java.util.*;
public class Main {
public static Map
<Integer, Integer
> getFrequencyMap
(int[] arr
) { Map
<Integer, Integer
> frequencyMap
= new HashMap
<>(); for (int num : arr) {
frequencyMap.put(num, frequencyMap.getOrDefault(num, 0) + 1);
}
return frequencyMap;
}
public static int getFrequency
(Map
<Integer, Integer
> frequencyMap,
int num
) { return frequencyMap.getOrDefault(num, 0);
}
public static void main
(String[] args
) { int[] arr = {1, 3, 2, 4, 2, 1};
Map
<Integer, Integer
> frequencyMap
= getFrequencyMap
(arr
);
System.
out.
println(getFrequency
(frequencyMap,
2)); System.
out.
println(getFrequency
(frequencyMap,
3)); System.
out.
println(getFrequency
(frequencyMap,
5)); }
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgTWFwPEludGVnZXIsIEludGVnZXI+IGdldEZyZXF1ZW5jeU1hcChpbnRbXSBhcnIpIHsKICAgICAgICBNYXA8SW50ZWdlciwgSW50ZWdlcj4gZnJlcXVlbmN5TWFwID0gbmV3IEhhc2hNYXA8PigpOwogICAgICAgIGZvciAoaW50IG51bSA6IGFycikgewogICAgICAgICAgICBmcmVxdWVuY3lNYXAucHV0KG51bSwgZnJlcXVlbmN5TWFwLmdldE9yRGVmYXVsdChudW0sIDApICsgMSk7CiAgICAgICAgfQogICAgICAgIHJldHVybiBmcmVxdWVuY3lNYXA7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBpbnQgZ2V0RnJlcXVlbmN5KE1hcDxJbnRlZ2VyLCBJbnRlZ2VyPiBmcmVxdWVuY3lNYXAsIGludCBudW0pIHsKICAgICAgICByZXR1cm4gZnJlcXVlbmN5TWFwLmdldE9yRGVmYXVsdChudW0sIDApOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnRbXSBhcnIgPSB7MSwgMywgMiwgNCwgMiwgMX07CiAgICAgICAgTWFwPEludGVnZXIsIEludGVnZXI+IGZyZXF1ZW5jeU1hcCA9IGdldEZyZXF1ZW5jeU1hcChhcnIpOwoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ2V0RnJlcXVlbmN5KGZyZXF1ZW5jeU1hcCwgMikpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihnZXRGcmVxdWVuY3koZnJlcXVlbmN5TWFwLCAzKSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGdldEZyZXF1ZW5jeShmcmVxdWVuY3lNYXAsIDUpKTsKICAgIH0KfQo=