title: How to tell if two arrays are permutations of each other (without the ability to sort them)
body: <p>If I have two different arrays and all I can do is check whether two elements in the arrays are equal (in other words, there is no comparison function (beyond equals) for the elements to sort them), is there any efficient way to check whether one array is a permutation of the other?</p>