For what its worth, I do not see anywhere in the requirements that says the array should be sorted (yes, this is a hint in more ways than one)