How to tell if an array is a permutation in O(n)? How to tell if an array is a permutation in O(n)? arrays arrays