Я попытался найти решение для этого, но не мог сильно уйти из головы.
Нам даны два несортированных целочисленных массива A и B. Нам нужно проверить, является ли массив B перестановкой A. Как это можно сделать? Даже XORing числа не будут работать, так как может быть несколько контрпримеров, которые имеют одинаковое значение XOR bt, не являются перестановкой друг друга.
Решением должно быть время O (n) и с пространством O (1)
Любая помощь приветствуется! Спасибо.