没有排序的两个数组的相等性

Question

我想检查两个数组是否相等而不对它们进行排序，并且数组的顺序也可以不同。

我正在考虑收取金额，但在下列情况下不起作用： -

A = [4,2] B = [1,5]

这样做的一种方法是创建一个哈希映射并检查频率，但这需要额外的O（n）空间，我想在不使用任何额外空间的情况下进行。