Количество равных перестановок размера k массива

Question

Допустим, массив равен

8 9 10 9 4 8 10

k = 3

Тогда ответ = 2.

Есть 2 массива [8 9 10], состоящих из индекса 0,1,2 и [8 9 10], состоящие из индекса 5,3,6 с одинаковой перестановкой.

Примечание: все массивы должны иметь элементы с различным индексом. то есть никакие две перестановки не должны иметь элемент с одинаковым индексом.

Как я могу решить эту проблему?

Answer 1

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

4 - [4]
8 - [0,5]
9 - [1,3]
10 - [2,6]

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