DeleteNth.java

package com.company;

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

public class DeleteNth {

    public static int[] deleteNth(int[] elements, int maxOccurrences) {

        if(maxOccurrences == 0)
            return new int[0];

        final Map<Integer, Integer> counters = new LinkedHashMap<>();
        final List<Integer> result = new ArrayList<>();

        for(int i = 0; i < elements.length; i++) {
            counters.compute(elements[i], (Integer element, Integer counter) -> {

                if(counter != null && counter > maxOccurrences)
                    return counter;

                if(counter == null || counter < maxOccurrences)
                    result.add(element);

                return counter == null? 1 : counter + 1;
            });
        }

        return result.stream().mapToInt(i->i).toArray();
    }
}