Permutation. Given two integer arrays of size nnn, design a subquadratic algorithm to determine whether one is a permutation of the other. That is, do they contain exactly the same entries but, pos…