It would only be cheating if you could merge the arrays in O(1), which you can't.