В общем, использовал HashMap<Integer, ArrayList<Integer>> и не проходит валидацию по 3-му пункту. Понял, что дело в ArrayList в Map. Убираю методы и задача проходит валидацию по 3-му пункту. Прошу код не судить строго, задача 3 раза перерешивалась, так как я 3 раза не правильно понимал задачу, а код друг на друга ставил с тех задач. Вопрос такой, можно ли как-нибудь обхитрить валидатор, типа поменять методы и т.п.?