Обработка входных данных и отчет об успехе или ошибке

У меня есть программа, которая получает запросы (массив строк размером n) из разных доменов (каждое входное значение называется доменом) каждую секунду i.

В течение 5 секунд для данного домена программа должна принять не более 2 успешных запросов.

Также максимум 5 успешных запросов за 30 секунд.

Для каждого запроса программа должна возвращать либо «успех», если он принят, либо «ошибку», если он не принят.

Пример:

n = 9, requests = ["xyz", "abc", "xyz", "pqr", "abc", "xyz", "xyz", "abc", "xyz"]


Result = 
["success", "success", "success", "success", "success", "success", "error", "success", "success"]

Объяснение:

domain xyz occurs at indices = [0,2,5,6,8]
domain abc = [1,4,7]
domain pqr = [3]

Если мы выберем индекс 6, если мы выберем диапазон 5 секунд, будет два успешных запроса с индексом 2 и 5, поэтому мы получим ответ об ошибке с индексом 6. В остальных случаях мы получаем успешный ответ.

Ограничения

n range is 1 to 10^4
input string contains lowercase English letters.

Вот что я попробовал:

public static List<String> solve(List<String> requests) {
    List<String> result = new ArrayList<>();
    Map<String, List<Integer>> map = new HashMap<>();

    int n = requests.size();
    for(int i=0; i<n; i++) {
        String s = requests.get(i);
        int time = i;
        
        // remove items older than 30 seconds
        while(!map.getOrDefault(s, new ArrayList<>()).isEmpty() && time - map.get(s).get(0) >= 30) {
            map.get(s).remove(0);
        }
        
        // remove items older than 5 seconds
        while(!map.getOrDefault(s, new ArrayList<>()).isEmpty() && time - map.get(s).get(0) >= 5) {
            map.get(s).remove(0);
        }
        
        //check if we have 2 successful requests for given domain
        if (map.getOrDefault(s, new ArrayList<>()).size() >= 2) {
            map.get(s).remove(0);
            result.add("error");
        } else {
            result.add("success");
            map.computeIfAbsent(s, k-> new ArrayList<>()).add(time);
        }   
    }
    return result;
}

Когда я пытался решить эту проблему, моя программа не выдавала неправильный результат во многих тестовых случаях. Каков правильный подход к решению этой проблемы.