Occurence of Each Number InterviewBit .java

public class Solution {
    public ArrayList<Integer> findOccurences(ArrayList<Integer> A) {
        // create map of whole array
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int x: A) map.merge(x, 1, Integer::sum);
        
        ArrayList<Integer> result = new ArrayList<>();
        // sort the array for increasing order
        Collections.sort(A);
        // iterate through whole array to get the count and set its count to 0 we have accessed the element
        for(int x: A) {
            if(map.containsKey(x) == true) {
                result.add(map.get(x));
                map.remove(x);
            }
        }
        
        return result;
    }
}