Correct me if I'm wrong, but arrays are passed in by reference, right? So many of these solutions will actually alter the arrays passed in, such as by calling sort() on the array. I know the question doesn't specify that the function shouldn't alter the array, but it seems to me that it shouldn't.