Проверить, является ли массив B перестановкой A

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

Нам даны два несортированных целочисленных массива A и B. Мы должны проверить, является ли массив B перестановкой A. Как это можно сделать? Даже XOR чисел не будет работать, поскольку может быть несколько контрпримеров, которые имеют одинаковое значение XOR, но не являются перестановкой друг друга.

Решение должно быть O(n) по времени и по пространству O(1)

Любая помощь приветствуется!! Спасибо.